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(54) DISTRIBUTED COMPUTING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a distributed system which 
permits plural copies of a file, but in which the meaning rule of a 
file system is a single copy of the file. 

SOLUTION: Concerning copies of a file to be designated as 'copy 
file' in the distributed system, plural copies exist in the distributed 
system and the respective copies are set to be completely equal 
to the other copies. Namely, access to any copies results in the 
same as access when one local copy of the file exists and all 
access processes are executed on the same host. The 
synchronization of a write operation for the copy of the copy file is 
realized by transmitting a message designating the same operation 
to all the other element systems having the copy of the file 
whenever the element system executes an operation for changing 
the copy file to the copy of the copy file. 
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M->xfAir*i'T, ra»7ri' 
;bj fcl/r»5&£ti*7r-f/H4, Mv^rAfltl 
Son t?-tf#£LT, *:a e-jWBoa fc?-fcS£fc: 
ppf i^tl^o -T*t>^s V>"fnO3t!-'\<07i'-b7. 
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fufB7°n-feXfc:fc^T, Mfeh-^>*WJfBS^rttfe 
S MIB h - * ijffl «Jt£ & a £ T^SLTf ij 

ffl Riffit 4 a t mmttitmfi u — ^ mib 

itufE7° n -fex t fe^T, MIH Y — Z VjWWEftOHJlW 
5 SM Lfch# s luffi h - * V f ijffl nj&fc * S i: Mie 

mib h - * ^ t fc-^ t , flu mmfvfc.-T'ik t a c 
[»*g(2] HuiB^*fTX^-ym 

tuIB'/D-bX^, WIE»fffc±oTS**h*WRt« 

«TrtME»ft**fT-f S XT «y 7°fc, 

tWHHkf^**fr Lfcfftfc tuIBn y ? «tSXf7 7° 

t^*-rac t&mt+zmox 1 

fesct *#»kf*lll*« 2 <d^t£„ 
[»*«4] ^^xxArtt«fi7r^;i/^B)fr 

all l a-*;W*flF^T#®^ 
fufB««7r^;bom l 03tr-fc»LTttiaiff** 

ff -r a m 2 n - * ;i/ awmff^g t , 

#p-*;Wtff»T^Sfcfev^T, §E©77-i';l/->x 

f^AW <o p -a Mmmn^mic mat asmi3a# 

Si:, 

«■ n - * ;MSft*fi3M9:£ fe^t, «<0 a - * ; HSft 

-t»-rajtf^s'©nt°-t^LT^T^na*Hc^ 
frb 5 fmeii^if-f a ± a t a»7 r -y ;ko ^ n°- 

■r a , ~>x -r a £&» 7 r << a fin. 
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**fSiMR=i>^a— r 4 >^->XfAtl5^T, 
51|3>l£a- r-f y^vXxA±(cnh°-^-fa 

t a i 5 tiet-r a & 4 s c t £ -r s 

Mny^i-f^^XfA, 

[0 0 0 1] 

;o Bgm§©Jif afiffitflf] 3v^a-?->x 

[0 0 0 2] 

7°n-fe-y^i;, 7 7^;i^iatrf afVx? F-7-Y7© 

^©7°n-fe -y +J-£ffiJl LT7 7 J MZ.7 ^-teXT a <1 1 
tfT*#7c„ C©J:3&S'XxAT*&, t<TC7^-feX 
20 av-X-rAO^-cya-t-yy-^iiCTOfeOT-^O, 

SftLfc 7-D-b-y^ s fc±lf*§«fB««B 

T, il©j:5 4>'>'^7 0 n-b-y^v'XrAtt^iS^>X 
rAfc<fc^Tgt^A^nTV^a„ »»3/XrAt»i, 

y -9- «k tfl BUSH A s $» a . C <D =fc 5 ft^ft i/ X r A 

?Sftti7-7Xf->3^fU y-^X-r— >3 
jo ytc77^;i^^t-a77^;b+r-/W&<3s 7-x 

mens kxsy 7-Y;nr-/^t^^nfcfe©*^a 0 

■5 5 A,, c©±5ft#$r>X-rA«*ttg&, iDAt 

tt, ffi©i/y^>7n^-y^i/X-rAfeJ;r;»ii(v'X-r 
Atf, n-*;l/xU7*y h 7-^Sfc(i«lg->Xr A 

[0 0 0 3] dCta^^^XxAC^tcfi, 

x h *x cs^ * ) *5 * if s n a c t & $> 
40 a 0 D/uF*xosia- fx-rAfcSfirrag*© 

I^LTfe, *-y h7-^±©ffl07-^Xr— ~>3 >^ 

X-rA(cti7 7^;l/0©03 ftTa d fc^'fe 

a„ 7 7^f;w i -oonvf-ffteffl^tfcofciS^ 

3S*oa#a:, a— If n - tj ;V*5JiIlfig7] ± tf flfiA 

50 kAcSSUSo 
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[0 0 0 4] 7 77;l/©n-#;bft:at°-^l^>X7 It, 7 7 >( A/WrL.'a-MffLI Lfcfc, ^©77^ 

AOD/Wb^XJaitfaSSatt-r**', «#&#rI ^v-X-rAa-;!/©^^ 2ooiSW%^ 



SST'feStV^^T^So aflWKtt, M->XfA 7-f;Mc*t££tiri$rL^7-£(i, ^©7 7^f ;WC 



14, 7 s D-bX©^;b-7 B ^7 B n-fc:-yHr*±t^-r§<fc'9% tt. aEnk°-ttt^fz:tt«tasn*^ii fcTSSo 

^X7A£:fctt5fc©fcll-T£3?. Wtif, UNI m2O0!im±, 77^;l/©**-yS'a£ttfc=it!-{i, 

X*^Wf^>^XfATS (UNIXttX/OP ^■tXW077'fm-^tSfctlc±3li- 

£«#iityi:tx ffi07°o-bx«, m.m<r>yu^x\z.H n-bxA^r-fMfflt^tt, fe57-^7f-> 

3S#ii*^7-rsS^ J f07 5"fW67»-ii4 a VT?*fT*©£ 1 ©;?*n-fe;*B, ffi©7-7Xf-—> 

SSmt ^©7r-r;Hcr ; -^^»#jitf;:fc a >T'»f*o^2©7n-bxt J:-3T»#&Stife7* 

-7°>Lfe©*\ «^3£*7n{rXtfi/X7A=i-;l/* fftlcSg 1 <D7xH2XtfZnZ*-?y?Z£T°lZ, 

[0 0 0 5] fiJffln[tg^^~>XxA(i;n-*;l/=ih a - [0 0 0 8] 

r^-yi/^j KioTjBlLTI/^. U— ^ [fSWIffifcL ±3 fcfSlWE 7 7f ^©MSt©:^ 

(c7r-r;l/©#-©±nv£- (vx^ntf-) tf&O, -£f£gt3tf7 7^;VS'X7A©*ift$f[yte7 7'i';l' 

?077i'WfflLTl^7-i'Xf->a>(i?0 20 ©nfcf-OfeOTfcSJ: 5&#f£vX7 Lff$m 

ttflPBtfcttERSft-f, *03S»t>*9-p**fcii>x [0 0 0 9] 

•y s/a«tifc3 ii-ttfflst*a v^±a M-t^mt mmzMmtztciixD^m *?§B3©»fr>x7AT* 

ZC.£ff&i a *OlSJR, S57-^7f->3>(a H\ ^<Oi>077^tf ri»77^;l/J fcLTfUS 

i.77-Y;l/©^tilL^ffl©7-7X7 L — >3>tC<t5 ^ni>. ai77^;W±> #ifc->X7A|*|k:}f$(©3lf 

»tjA^©ISt$.oTt, ^©B^ffiUi, *w>=l -A^ftLT, §nti 0 -AMti©3^-i:^t|Wl#-P$. 

Snfeni;-*ffifflLTV>Sfc», »*&*<0«**li SJ;?^?^?^ 7 7^;1/*^±{C|H1 A #T*S?. 

^V^fctffe§ 0 tti, l/->-fn©nt!-'\©77-bXt, ^©7 7-171'© 
[0 0 0 6] +l"r>aMt5->7fA077-l'il' 30 ftff 1 o©n-A;l/3^-0*^Slt^Tei7^'fe 

»ffO«*SiH!Jtt-JtttOM0*RBfcLTl/^*. CO J; x7n-feX^|B]-©*X h±T*ff StiS»^©7*-fe 

34fXfAflHBB, 7-/1/. U->F/<-?(R. Sand Xfc^-OlgSfc&Silfe-pfeS. c -5 LT, *?P/1© 

berg)ffi, TSun Network Fi le System©^ t*S(Des iMR->XrAI4, 7°n-trX#|I|-©*X hT?*fr*h* 

ign and Implementation ofthe Sun Network File Syst <fc 9 &->X7A±©Jii-©7 7-i7b'\©7^-feX©7 7 

em)j , Proceedings of Summer Usenix ( 1 9 8 5^6 ^/b>-X7A««lpiJfc, 7 7 4 frvn—b )\>md- £ 

m mi 1 9-1 3 0^-i>\ tcfHKStlfeSun Networ ©fOjS^fc^jf -dT^So 

k File System (N F S) T'^So NF S TH±, ^^.P. [0 0 10] *3§B£©fc9 lOOHSli, ^77-171/ 

-^3>tt^©%-;^ft/c7 77/b©3t°-£lt€^ J r »»S/XrA*Xh©S*v'XrAA\ 117 7-fM 

yv'i^-rsctA^RiHeT'feSo +t7->a^o3f 40 **fi7 7^/i/©3^-taLT*frt 

ti7 7-i';Hr-Ap«3©nk°-i:|5l-T-fei.i:MS$n ft\ ^©aK7 7^;l/©nif-^*-r2,ffi©-r^T©S 

S„ *t-y>i*ftftf^ h'Jf-^tt, 7i7f *->X7AtiH5,n«>o 1--<T©^>yb-^i|aJ-©7 

[0 0 0 7] t3 xA. #+T'-(M. Kaza tf-fcftLT|H] #t5&&J£mi, 

r), r7>FU3.-7 7-i';b->X7Atfc^Sll3?!i;+ S«ffP3b*ci:tPljiT?*D, fcSWi, 

i/ a. ©F^g (Synchronization and caching issues ;Vtt$ti5r-^ fcH|-f &afF©jtST'£3 £ fc & r7 

in theandrew file system)j , Proceedings of Winter HtT&So 

Usenix ( 1 9 8 8^) £fi"2i$2 ft/i 7>K'Ja-77 [00 11] t5 loO|$aa. mt? 7 4 )\>\cft? %> 
7;bv-XrAT$S 0 7>FUa-77^;b->X7A 50 IH^*i±iL^W*tjA*^i:|5l^LTi/^c tT° 



K7 7^;K5D-AM3e-(i 1 o©±S*^* 



5„ ®l©0UWi, »#JA^>X7An-;b©tfi§\ 7 



fc&tf §7 7^/bSfT©«iSStFiJ (tvyr^ ?X) 



»tji**LTl/^7°D-bX^7 7'r;l/^P 3 flCa£T* 
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^©*£JI, ^y^;V7o*'y+^X-rAfc:j3tt£ 
©SWWJ^WT S C KftSo 

[0012] mm&&L9!fttmtj2&mft<Dmm 

^-Afc£€JlTS^f(^>XxAt^T*S2ft 

X b-7 LTVfctftttf 46ft 

>1^/Wf6©g*© b-* ^7-^fc^© b-7 
gsR-r§o b-fv*-^ *sS7©»#i£#Sft* 
SJSf S ^ v * - S?*flk©g*fr L fc& 

£©#*©b-*y*§{lt«o *©££* 
fNif^T©a-*;l/=i k°-fc*t LTIr] i:iw?*fifs 
ft, «^*tHLSM^tt-r^TOakr-lc»LTRICJg 

[0 0 13] #58B©HWIS/Xf : A©fc5 lOOt® 

v^*isefflLT*»*n*j:fc-ea6* 0 ;rft?>©n-y^ 

J: tfSMfip -y UTjiitc^SSftSo 
[0 0 14] *»W©«5fct>? loom 9M7 

[0 0 15] *#gH^©fiJ^tt, m&7T 

»RrtgT-^5 Jitters, *■©&*, *$bjh4, fssft 

£LftV„ £F£ LV^SS©fBSs«, a.— tfb^;l/©/^-y 
[0 0 16] 

[7777'J£®fflLfr7>?7x-X©^jg : H2] 
BEfc«HiL;fcJ:$fc, n>v?a-*->XrA(iJI{t*n 

t^s. ^sttR©±tasf\©>i'y^7i-^*ffltt-r 

5o JLftJltt, TffiH©-ry^7x-XK±oTB*« 

T ti Jl tc J; o T £ ft 5 7 > X 7 x - X lc 1;¥ o T V ^ft 
W§i=r, _bfilt i Tfiiii © flU 7 X'7 5 H *iiiO L ft 
ftlfft?>ftu\ 7:?72Jl©gl$f4, iffiltioTi 

^?ftS'Cy^7i-x{cfieoTft*ftasf^JB^^ 

T{M©^*7x-X£J:oTH*;£ft*am^fc: 
C©atB*ffiffiLT, W*.tf, M 
S DO S^U-f-O mfA**frLT^5P C 

^TLTU^3>lfa-^-efeS^©io fcH.A£«fc5 
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[0 0 17] 7?7*mff&«D77V'r-i'a>7u 

AtfctK:ffiffl-raJ:5tffi«-ra;i/-^>©j:fcTfe 

70 5 A20 1(4, &©JI (COl^tii, ->XtA;1/-^ 
y©-fe>yb) ^\©7>£7x-X2 0 Lfr 
U a-f7a^ 7 A2 0 1 tfffifflStlSnvt!^-* 
'>XfAO'>Xfi>;l/-f^ii> ^>^7x-X2 1 3 
^1"5o 7>£7x-X2 0 6 M^7i-X2 1 
3©fflii&, m2THt, ^>^7x-X%StiOfO 
fflStfcJ:oT«SftTVSo 7^Iii7-i'77 1 J;l' 
-f>2 0 7^?>ftD. =L— tf7"nx*7A2 0 1 £<fco 
T^il<^ft5K©±{uJlKW-ra^>^7x-X2 0 6 
->XtM-7>2 0 5(CioTitSft«iOT 

20 {4Jlfc*i"f 377X7x-X2 1 3fc£#T5o 7>£ 
7x-X^ttt7r^->3> (Wit) *WL*«6 

ft*x 7i'77 | J;i'-fv 2 o 7rt©;v-7^>(4, 7> 

X7x-X2 0 6tc£oT^£ft;S>7777>'3 7n5 i 
ttiL 2 0 3KJSSFLT, 7y?7x-X2 1 3tC<fcoT 

H>nfffiL2 0 3t±oT»£*ti*«ff«*f5-r*c 
fcfcioTttfrr*- ^X7-A;b-f->2 1 5(4, »7 
■TSfc, J f©*fr©*SS*^R12 1 1Tt^WJ;5Ic 
7^77'J^-f>2 o 7tjiU l^T7i'77 1 J;i' 

30 -7 L >2 1 1 Si^©,!S!l^fiMI2 0 5ICtoT^n5 
J;3fcrL-1f7a^7A2 0 1 \zM?„ 
[0018] [»iW';y^7-Y7 , 7y;i/-^y*ffifflL 
fc7y^7x-x©S£« ^y^7x-x*stit 
5fcfe©7777U/b-^>©lrfflffi^ iao->xf 

AT'te, n-^fVn^A2 0 1 fcfcrrs^frRiein- 
Ftf£$2ft3£££:x-^7n7"7A2 0 1 tuydf 
^ftfttffttfft P>&vi:v>5 c i: fc J: t> T*?titv^ 
fco ;i©if^©U>^i:tts i-f7D^7A20 1t 
777? 'J ;l/-f->©nf tU L#, 7-f77 U 
40 f>2 0 7©r3t°-ft©7777U;b-5 L >'©luBtll 
^^t)ft57n-trx^^-5o U >^i4»TRl^3- F 
A^fig^ft a i: # ic ftt>ftft ttft «'ft 6 ft 7b 1 o fc tb. 
^TRlHg3-F©=it°-LMfLfti^-^tt s £57 
-T7''7U;b-7 t ->'2 0 7 0i07^77U;V-7>2 0 

[0 0 19] St£Ttt3>h°;i-£->XxA«;5i!gLT 
$T*3 1) , 777^ U ;l/-^ytia.— y 7a ^7 Atfl 
Wfc v y ir t % c t ^rT^-6 5„ c © i 5 ft n y ¥ a 

50 -r57n-bX^fitu(i:=3>t:°ai-^->X7"A©/- : eU 



y^lc-o^rtDmmii. rjt^f^^y^U (Shared 
Libraries)j „ Sun Microsystems, Inc., tRIItj 'J 7* 
^-7^<»f>- ta- (1 9 8 8*5^), ICE 

[0 0 2 0] 03lc, £©<fc 5 fcLTl&Wy 
LT->Xf ->Xf A 1 (3 

0 1) fcfc^T, a— 9*7ti-bX3 0 6tt7yy^- ~> 

-f-f^XfAv^^'J 1 (3 15) tfftftfc/* 

U 1 (3 1 5) a-;b3 1 Il5iffli3 1 3fci; 
oT^W77"y^— >3 >7n^7A3 0 9^\<D^f 
>£7i-X£3fffiU A-W-A3 0 5A£Da- 
;l/3 1 7fc<fctf'*-^;l/-9--M'3 0 5i'Bf)Il3 1 9 
*{SfflbT3-;b3 l lfcJ:oT»S*ti*»ff*jlfT 
tSo yXrA2-fli, =l— tf7°n-h:X3 0 6t±IHC7' 

f-f^*'>XrA7^77'J2 (3 2 1) fCfcoT*^ 
U-f-f>^Xfi7'f77'J 1 (3 15) tfHftS 
ftTV^o ^b-f^^XfA^-f^^^ (3 

2 1) tt, ^l/-f-f>^>XrA7'l'77'J 1 (3 

1 5) ^T^T^TOdfc^fr^c vXfA 

3 0 1 vXfA3 0 1 ©<fc 7 tc^fjT3ftW>^A 
JH3 2 3t,ilt«i/XfA3 0 a'NfcSSWSOfciS 

IftCttt, ^l/-f-fy7*yXfA7-l'y7 l J2 

(3 2 1) Wl/-f-f>y'->XfA7^y*7 , J 1 
(3 15) <Dttt><)lc=L—*f-fuif ; 7L.3 0 9tS!iWK 

[0021] abttuv^7-f^7y*«fflLfc3.-if 

T WJ Vi'^b-f -f V^vXf A7Y77 U 4 0 
3 *<£ffl LT jl— tf U-<;l/45fflSIB 4 0 5 *m« U 2 
7 IC LT3.- VV^l/^iJU^IS 4 0 5 LTHIJ 

&«$*S3 2 3*w»-r«!b^-ro 77^y 3 ^ 

77-fWia : f;UX©J;54^>^^-5->XfA 

-^->^rAO*«faiaottl^T*fe5o ««3>t^ 
-?->XrAT1t a— 9 2 7n^A£,fcoT{£ffl£tl 
5 * fu £ R9 tt b - -r V 9*/ X x A £ «k o T ft BE * 

nstsnti,^. ->xfA4o im ^b-r^ 

>7*->Xfi>7-l'77 l J 4 0 3^3.-f7n-bX4 0 9 
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LfiKff *□ 3.— 7"b^;u£fu^R9 4 0 5 #7^77 'J 
;l/-^>4 0 3tJ;oTffiffl*nSi:i:%Rrfl6fc:-r5 l 
*-*;btf-/*3 0 5{c«fcoT^-1f7°a 
^A3 0 9tffi^Stl*77-l';l/'>X7 1 Afctt*ft, 

S7r-i';b'>X-rA%^fig-r«c:i:Tf*«. c 

<D«ffl7r^;l/~>7.TA*fIfflLT, giJ^ffK&ll 3 2 3 
WM«„ fiflfctf, ->XrA4 0 1 W%v*?7y77 
7^)W>^ J rJ±T*&Z,i§'n, IlMS3 2 3ii, /Vy 
70 ^T-y^r^yl/^xA^fiE-rsftftfcS^sns 
&©-??& !x xl— !f l/^;l/Stu^ 4 0 5fi, 
-9--A3 0 5fc±oTg«ShS77^;I/'>7fAIC* 
5 £'©7 yffrifirty 7 7y 77 r^vXf AC ^ 

H4*»5W6*»4J:5fc, =i-1f 4 0 5 
lixL-if7°n-trX4 0 9©««©-aPffeS„ 
[0 0 2 2] [n— tFV^;WVy^7-7 7°7 7'f;b->X 
xA©«Hi: H5-EI6] ±EO»»U>i' ^T^U 
fe <fc tf a— «f ffl^HI fcteffl L T, 7 7° 'J >r- i/ 
20 3>7o^A^tTbTl^77U^-v3>'7°n-tr 
x t <k o T^H2 ftfc 7 r -Y ;!/© 5 %i§K L ft t ©©* 
* g i& W v 7 7 -y 71" 5 XL— 9 s VytTvf 

fc, ^© J: 7 £xl— 9* !^;WVy ^7-y 77 r^;b~>X 
fA5 0 1^t„ ->XfA5 0 1(i, 2-3©xi>tf:i 
-#^XrAfc±oTSaE«n*. ±'>XfA5 1 IT' 
Si, 77U7— >3>7n-trX5 0 3^»T^n, *<y 
X7'y7*yX7A 5 l 3Tftt, 77 , U*-S'aX/rHr 
X 5 0 3iaoT$I?nft77-f;H0A-y^777"3 

jo e-iMBtfSft*. ±yXrA5 l l 6J:tf/^?7f 
7V-X-7A5 1 3«ilffl«f*tJ;oT^M^n^ Ctlt 
cfc-^T, ±->XrA5 1 lT^r^ftTV^T'n-feXfr 
P>co^-y-b-> J ^Vy7 7-y7->XxA5 1 3T*^fr£ 
ntl/^T'n-bX'NlSil^^T'fS. 

[0 0 2 3] ±->XfA5 1 HO->XfA5 0 1 <DW 
mii. 77°U7-— >3>7°n-bX5 0 3 fe<fctf*-*Jl/ 
^-7^3 0 5 (a) T'feSo A-#.;b-9--^3 0 5 
(a) ii±yXrA5 1 HC7 7 ^;V^XfA*»it 
5o BI5{CteVT, 77Y/V->XfAB±yXrA5 1 

40 lWibTD-M4f^X^3 0 7 (a) tiotl 
SftT^*2k Citi(iffi©>'XxA±t{uB-r?>U*- 

h77Y/i/->xrA-t 5 fei<^sfc4i\ ^-rno±i^ 

tt, A-^M-^3 0 5 (a) It. 77U7-— >3 
y7D-bX5 0 3A^O3-;l/3 1 7tCjSi§LT\ 

-r s 7 r -r ;v ~>x -f a t »-r a 7 t-^ jimitzMfi l , 

Sm3 1 9£7°n-feX 5 0 3 t5IL, S^g#j^B^S 
Mf-fX^3 0 7 (a) KJtLT*ff-r*o 77'J-T 
-> 3 >7n-bX5 0 3tt, BWU >7RjfTE7'^7"7U 
^fSffl'LT, *-^;b+J"-A3 0 5 (a) fctt£77 
50 ^;l/j»f^*Slffr*. 3E->XxA5 1 IT'ti, ^cD^^ 
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T^Ute, 1 i b. 3 d (5 0 7) fcnflfftSfrfeft^ 

(i, iKofr©7 7^;b£SSt-S7 7^;bSfF£fg£ 
-f Sxi-;b3 l l KJSSFLT, #-*;l/+J--A3 0 
©SSSfca-;!^ l 7%ffitt-rs^tT?ft<, A>yX7 
7 7^7^*5 l 2*;V^7'yy->XfA5 l 3t 

iitt%| l 77^Mi7Dyhx>FIl7y- (F R 
T) 5 0 5TfSJtl5„ 0 5«, ^£[3 5 

0 6T^$tl5cfc-5(^ lib. 3d (5 0 7)rt©;I/ 
-fytAoTjWSnffiBJh*. COJ:5fcUT, 
0 5fi, tS<oeS->7rA5 l 3±©A 

45n.-fW;l/iI77Y;l/->XTi^tf5o 
[0 0 2 4] ^7^777i/XrA5 l 3lO->Xfi- 
5 0 1<DM»;t ;^^x>K'D--^5 15 > n-+f'b 
^;l/7°a-bX, &5tfCj!;--*;l/-9-- A 3 0 5 (b) 43 
itff>X^3 0 7 (b) T'fe*), A-y^-v^Xr 
A 5 l 3 0fcftOSI*PW47ri';l/->XTA-9— Atei 

i/r-rx^ Fv-ryr-feSo *-^;W-^3 o 5 

(b) tt^7^l>Kt-A5 1 5t77-i';I/->7fA 
*mi&t%o BI5-e«, 7 7^vXxAcD/ci6<Df : '- 
?lin-A;l/f-rX^3 0 7 (b) ±fcEtt£ftT^ 

Rj*rr*S B ;V^xyFt-M5 l 514, 
-A3 0 5 (b) M03-;l/3 1 7lc£-oT7T4)im 
fffc^frU *©3-/l/©ttS*U— A3 0 5 (b) 
£gtf&£o A77X>Ft-/« 1 5t4A-y?x>F 
V775 1 7%fS^-rs„ /Wi'i>FV77'5 1 7 
te, 7D>hxyKiS>J"J-5 0 5tj;^Tjt^*tl 
57 7^M, A-y77'y7°fcLT{£ffl£ti;|.A-y77 
7 7^7x^5 1 3 07 7-l'*->7fAfl07 7^;l/X 
tV77t5. 7i-^M-^3 0 5 (a) IzZ.-dT$. 
)SSti577'i';bi>X'rAi:7j-*;b- t r-A3 0 5 
(b) tioTM?n577-<;Fy7fAtfp5|-<D« 

775 1 7tt^Mfc%S„ 

[0 0 2 5] ECtSfcLTS/^-rASO 1 tf»fff * 
frttBa6*»6W6*»i:a«. H6fctt, 7 7^;b%^it 
t57-l'77'J 5 0 7rtO;b-^^6 0 1 ©fl?S©-l& 
W«H§tf^£tlT^3o i-f>S6 0 3*5<fct/C©7b 
-V-ytft^me 0 5tt, 7-f77'J 5 0 7tC<fcoT 
mmmtz^^f^ U fl<077-f«MM1'5ft* 

fc ffij-H * ti 5 imiso^ m* <fc 3 1 & t m-n h s c * © 

*g£, 77°U'r-: 7h>70 77A5 0 9t*U5CO 

ji-^ytD^mutJi-f-yd 0 l fcnftfffi-To 

M^^TL/tl^ ib-f>6 0 I «#-*;Hf-A3 
0 5 (a) ;l/-fV6 0 l iC«koT«&£ttfc;t/- 
^ > i: ffll C7 r ^-&So c<0»ffrWaSI!i 
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70 

mth^cmm 1 3Wtf«u isH2n/i77^;b 

*V^777772nMm5tV^Ci:l:7Dyh 
I7FI17U-5 0 SjWSLTOSfrirafrfcfJSf 
£ 0 7D7 FX7 FUBy 'J -* s ^Oi 5 fcasLTV* 
H$56 1 5B3ISE6 1 7t<fc^7-b-i'*5 1 2 
^A7^777->7fA5 1 3^2>o ^-y-b-^5 1 

2 M77777->7fi,5 13i!)\ 17-A3 0 5 
(a) [C<fcoTg&2nS77'r;Vv'X-rA±-e-5j:'5 

* ftfc© h £ < n uaw*/<v i 7 7 7 7°7 7 
s;*asofc», iF-f>6o n±«»fs. ens, 7 

?tlL43b^fe*&traa-PS5. i6T6 1 1 t7^* 
SnT^*3-KO**f3>S. MAttObS (col 
£tt*y-fe-5?5 1 2) *jfi£f5. cemtt^f 
;l/-f>6 0 1 ^-y-tr-^5 1 2^^777 

7 7->xfA5 i 3ir.m^n^omyy^^m{^±y 

X7A5 1 1 -ej^Lfc«^©*?&5fc^ 1 3 c fPfe 
20 So ilftfi, ^l7JOit{ / FaA-y^777 0 -r?>i^S^% 
V^cJ6T-$>So 
[0 0 2 6] 7XtA5 0 1 tli-MK20(?)^7X 
©7 7 f ;Wiflstf**. 7DyH>F»y-5 0 
5*5<fctfA-y^x>'Fv-y7°5 1 7fcJ:oT*S«tlfc 

V^tCDT-feSo ^2©*5X©SMF©HJ!R;i:, 707F 

i£#T-&£o lib. 3d (5 0 7) rt©»#&#7 7 
V*5/aVI4, lib. 3-dfcJ:t>Tl»Sftft5-<^ 
JO v I Jrt<D»tii*77y^>'3yfclRlt-r >£7x-X 

T, 77^/I/£^€?"5;fc&£#-*;l/-9--A3 0 5 
(a) £ < fcoT<^Stt5^©7 7-'OWV*2y7' 

x t , ff # &ty r- 2 £#ty a -y 7 7 'n© y X t , 
»#iMT7*-$'01M , X*3Vfafti:*i:6. 1 i b. 

3 drto*tJA^7 7><7>'3>(i. *-*;l/ir- A3 

0 5 (a) tf, 7 7^7bxVXi"J7'^tJ;oTfi^* 
nS77-Y;Hc^LT^X-rAtf#jA*77>X->3> 

40 ©7777737^ ^©7 7f';l/7VX7U7°XfcJ; 
otigJ&J *l« 7 7^M7 D7FX7 F«ily U - 5 

7777-7a7li^777777XfA5 1 3rtOA-y 
7X7Ft-^5 1 5 'Nff^ji^^ 7-^-^5 1 2«i 
DW-TSo cco^-yb-v'tt, *-*;Hr-A3 0 5 
(a) fc£oT5*3H»#ii£ftfc77-f;l/*8«£ 
L, *-*;HJ— A3 0 5 (a) t<toTffi«*n«7 

3 2HfTSnfcSSfc#SM1^£ < !'i«i^A-y ^ 7 -y 7" 
50 7r-f;l/^XrAfcfev^T*ffraofc: J eMB»1II«** 
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tSc /W^x>F^-A5 1 5tt, L©^7-b->^§ 
ttlXSfc, /Sy?xyKv>y7'5 1 7£{£ffiLT, 
*W-M3 0 5 (b) tf^^ry^r^tJltU 
TffifflT§7 7^;l/xVX^U7?£¥y£LTfr?K * 
0 5 (b) (CcfcoT^f&^tlSvXxA 

^ 7 -y 77 rW;Hc#UT»*a*»ff**ffT*. 
[0 0 2 7] a— tfl^l/fctllSfffl 4 0 5*SM-r*» 
ffOllftt^tt77YAS|T*5 0 lib. 3 d t 
<fc o TlfiS ft 3 i»7 7^->3>l±, S "f * - 
-9—^3 0 5 (a) lC7T^)\;*Wmt%£vWmt 

%o nomwmmt. mmy 7 >^s/ 3 > hij 
u-5 0 5^e»«tscfc^^Ha^^^-r 

BTfa„ 77^->3Mi, H'J^tjgSSft^-y-fe 
->^>y7x;/F+r-A5 I S^mVmatfZo rtv 

t, A-y^7X>Fv-y75 1 7^07 7^10 
tf, 0 5 (b) fc*07r-r;U*ffl|» 

*JlW l M&>*y*xyFvy7 , 5 1 7fc»LT^ffr*. 
[0 0 2 8] ±0ira&«tt*flW3ET*S. *-*;!/ 
U— /*3 0 5 (a) fcJ:oTa«Jh«7 7^^f 

5 fcv>r 3 I tec teat tt 3 r30RT(SI1t*««* 0 
[0 0 2 9] 1. ^(D7 7j!l(D-£i<^witf=L~if\s^ 
;U£M£W4 0 5©-gPT*£9, ifLV^fjiitf fca- 
if l^l/Stu^g 4 0 5<D-gPT'$>«^, ^©7 7-f 
;l/f±a— 9 s 4 0 5\HlctE%Z> a 

2. ^©7 7^;bOiSv^MtJ:n.-1f'b^;b«tij^4 
0 5 ©-a5T&v*\ SfLV^Butt^-ifU'^l/fcHu-S 
PI4 0 5co-g|5T*2DS*§£\ ^©7 7-f Mia— tfu^ 
/l/«WffilB4 0 5fCiiijp^tl5o 

3. J t©7r'T;I/OSv^|(Hi3.— •f^i/«waiB4 
0 5©-gPTfe5ftV SrUv&ffitt:!— tfl^;l/£M£ 
^ 4 0 5 <D-gPT<&^i§£\ ^07 7-1'iWia-f^ 

[0 0 3 0]Sl©t|* Mb. 3d©£fu^M7 7 
^vaXi, *-*;]/1f-A3 0 5 (a) ^-©7 
7-T;I/->X-r Atfctta&BuSKfcfr? <k 5I*t3. 
St, c077>^->ayi± s &lKgM£*lfc7 7"l';l/ 
tfa— ffU^^^auSH 4 0 5rtlc£SfrH5fr*8Wi 

I7 7^y3>ii, ^-©SM^SW;-tS<J;5{c7D> 
Fx> F«t!7l>-5 0 5£SMU A7?x>F*- 

*x>KU— ^5 1 5^3iD, IMfei-T^o d©*-yfe- 
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x>F-9— A 5 1 5tt, C<D^yt-i?«tr8i:, 
*-*;Hr-^3 0 5 (b) fc£ig$M*g#t5. 
[0 0 3 1] S2 0^ *«HQ!7r^f3>B, 
+T-/S3 0 5 (a) t*«ffl3E*H#L, MO<kdt, 
*«HBE«tift77"f;V*«3.— fb^l^M^P^ o 5 

U- 5 0 5fre>f»U ^7-b-^V^i>Ft- 
l S^iMD, 80»-r*o A-y^x>F+r-A5 1 5 

i/T*tb% 0 C©*yfe-5?fcJ&*LT, A7 7i>Ft 
-A5 1 5(iij-^M-A3 0 5 (b) £;Vy?7>y 
^7 r-f ;I/*H!IHE«-&*. 

[0 0 3 2] |g 3 MO«fc?tC, £ituSJg7 7 

©&m£WT577^;l^A-y^7'y7->X-rA5 1 3 

rtfcf^fi£-rac:i:*s*-ra„ A-y^x>F+t--^5 1 

20 5ttd©^-yt-v ; tj£^LT*-*;l/^-A3 0 5 
(b) #*©77-Ob*ffr5Ef SdfcfcgjRU >S-y£ 
x>Fv-y75 1 7fitt07rY*Ol>h';tft)« 
fa, *WSM7ry^5'3^tta-ifu^;i/ 
«tft£IH4 0 5 lc®m-£tlK7 7 -<)UDm.tE(Dft®tt 
tt»#ii*^ -y ■fe-i^as*. A'y ?xy Fir- ^ 5 
l 5 y-fe-5?fcj«SLT» ij-^-m 

-A3 0 5 (b) tioT, M'yy7-y7->XfA5 1 
3 77-y 77 r •Y;i/fc j e©rt8***3Mr. 

[0 0 3 3] tt±OCtfrf,^>§J;9t, ±>-Xf-A 
JO 5 1 1 rtO*-*;l/ir- A3 0 5 (a) fccfcoTjlfi^ 
tism-coji^ii, F-9--A5 0 5tf#-* 

0 5 (b) K-acftftfcSgfT^-eSiii:* 

s^ts- se>tais?*n«±3t, 1 ib. 3d (5 

0 7) rt©77V*->3yfcJ;oT*fi : *ti«aM^O« 
gfcfcli, /S-y7x>Fv>y75 1 7l5j;tf7D>Fxy 

Fanny >j - 5 o 5 \tn\m mmic*z> 0 

[0 0 3 4] [#$ LV^afi©JB9g©*S : 0 7 -01 
1] 07 fc % :x-ifl^;W^^7-y777^;l/v'X7- 
AO»SUV^fifi03g^7 0 1 ©i¥ffl7n-y7 0*^ 
40 "To cKDffSLVftfifiOJgjitt, -73©7n-fe-y+WU 
N I Xt^b-f-i' >i' % 7Xf-AOSunOS4 . 1 A— 7 
3>%*fTLTfeDffi7307n-b-ylr^UN I X^b 
-f^y^>XfAOM I P S 4. 5A->"3 y^'ISff 
LTl/^i/X-rAtfcl/^T^lg^tlTco yXfA7 0 1 

mit^y 777 77 7-Y;^f / F*»TL, ffiTjdx*;!/- 
7©B*tt->X-rA7 o l ^7*-;bF h^>Ffr 

jo F 1/5 VX^lftt3S*to^tMt« 0 
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[0 0 3 5] 3£~>X7A5 1 1 fc, 77°<Jv- 

A 5 0 9, »WU>^Bl^-r^U 1 i b. 3d (5 

0 7) , fc£tf:7nVbx;/K«Sh/y-5 0 5*#-f 
5„ ^^'J 5 o 7C77^->3 viny^^iff 
©BJ^WSbSi: y 7 -y 77 r **ff-T 
§o ->7fi5 0iK:fc^T, 7 7"f;l/ftfFtt. 

0 5 (a) t±-3Tjlff«ft*. 
5 0 7rt07r>^->3^t±raT^SnS^-yH2- 
5?tt, ;U77 1 0(cJ;^-OW^7-y7vX-rA5 1 
3^S«'tl5= A-Y77 1 0(i, ;V77nbX7 1 1 
fc<fcoT77U^-S'3y7n-trX5 0 3fcffltt«tU 
;W77n«7 1 1 Bffc, Wfl 0 9ti^T7^ 
U^r->3^ntX5 0 3 fciilifSo tTPe£5fc 
ffi»fc«Wr«±3K, A-r77a-t?X7 1 ltt, A-y 
^7-y7°->XrA5 1 3±t;V^7-y^Mt5t 
<T<D77'J^-i'3 >7n-tX 5 0 3K<koTffiffi£ 
tlSi£-©A.Y77 1 O^jftHrtSc 
[0 0 3 6] 3fcte, #3;U^*ffi©»8fc:fc-tt3>W* 
77^>XfA5 1 3£teV>T, /W*x>F1f-^5 

1 5«20©7o-trX, f&fr-S, A'y^x>FD^7° 
n-feX (BLP) 7 1 6feirf->Xfi3-)lx>^> 

(SYSCALL ENG) 7 1 5fc$ftW5o vvftt 
t>7J-*;l/+r-A3 0 5 (b) MLT7 7-l';l/»f 
£*fT-r3 0 A >yy7-y 77 T'OWcinAT, 
+J— M3 0 5 (b) lc£?Tl% ! $l£tlZ,7 7'()lis* : r 
Utu^yr^^l 0 3 (b) £#tr 

[0 0 3 7] KiffBaTOaOt?**. 77U7— >3 
>7n-t?X5 0 3tt, «JW{fc;£tt5i:, /<f7*7 l 0% 
fg^r37 7^;b!iSe i £vV77n-trX7 1 1 
ff-fSc 77y^->3>7n^7A 5 0 9©H*t©IS 
*, yrsOmfttfMjZtlZt, lib. 3d (5 0 

7) rto*<oaMffc:i*-r*7r>i'S/3Vtt, 

■9— A3 0 5 (a) K±oTatt*n*7r-f;U'>XT 
*-*M-^3 0 5 (a) lc^©77> 
*5/aV**fir*«, *5fc, /W7"7 1 O^ilUTy 
7-fe-^^7*77 7i'XfA5 1 3t-3SS 0 C©y 
yfe-5>«\ /^{r77^fA5 1 3tSJ»f* 

A-y^7-y7°o^7'P-bX7 1 6{c<fcoT§ttIX?> 
ti5„ A-y^7-y7°a^Vu-bX7 1 6tt, tj-*;U+t 
-A3 0 5 (b) tj;oTift ± t$tl«7 7-Y^>'X7A 
^©0^77^7 0 3 (b) rtfc^Ojt-vfe-S^O 
y-fSo P^77^1/7 0 3 (b) tf^-yfe-v^Wt" 

XrAn-;Ux>'i;y7°D-t:X7 1 5 1 ^oTlfE^tti? 
tiSo »S lA^ffiCffJilTii, M7^xyFvy75 
1 7ti->X7 L A3-;Vx>i>'>'7 p n-bX7 1 5 tUt" 
5o •>XfA3-/l'xy->"y7ci'tX7 1 5(i, y-y-fc 
-5?*«#Wrfc» A-^-M-^3 0 5 (b) fc, * 
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yXrA3-)l/xy-y77nt7 7 1 5 gff tt, ^ 
©7: -y -fe-^KJ; -5 TSSSftS <t 5 fc/Vy *xy F v 
•y75 1 7*«^-T«o 

[0 0 3 8] [->XfA7 0 1C7t-;l'hH/7>h 
1WM yXTA07i-iVhhb7>H^tS« 

m^VJt&li. WatchDt^l »ti/XrA^7 
70 *- ;1/F hb7> ht-rsfcfeon.— 9*lx^;l/©S/Xr 
AtioTfRtonSo Wa t c hDtO^TOHm, 
7^. 77XY. Huang), ->-. + >y^(C. Kintal 
a), rV7F7x7*S7*-7l/F hl^VF : W^h 
(Software Implemented Fault Tolerance: Techno I 
ogies andExperiences)j , W, 2 3 |H7*-;l' F F U"5 
> F n > h° a - 7 -Y y f\c mt % m m£M (23rd I ntern 
ational Conference on Fault Tolerant Computing), 
7 7>XH7-;b-X\ 1 9 9 3^6^22-2 40, 
fcfE«2ft, Sfe. *H#I^ttiHmo 7/9 5 4, 5 4 
20 9^ : 7-T. 77>(Y. Huang), ttJltB : 1 9 

9 2£p9j^3 0B) O±ltfe4ot^5„ *5PJ1©1& 
lOftiitfi, Wa t c h D~>X7A*\ 1 i b f t t 
V^7^7'Jk, / 7)-^i/XrAcO#y-F±cO 1 o© 

ibf ttt,Watch Dfc7 , n-feX*S*r*SHK 

'^ff-rsa^ftHs^frrs^-^y*^. *-^7 

n-trXti, Wa t c h DtcS^^n/ca— tf7n-fex% 
□ -bX^HiEiJ-r^o 7o-trX«, 1 ibf t77>? 

-> 3 > ic j; o Tueaii * ft # t we s fe 

ts c fc*WT?a&s. iMRS/x^A© l oo/- F± 

coxl— y-vo-trx^x^-rs^, ^ex^a, Hf- 

^ (CftfcSfc 1 i b f t77y^->3V^flLTS 
t, ffl©y-F±©^x^^oiS^^tBL, ffiSM7 

^vn-bx^sitasj-rso muLtcs- vmmutz 
fc, ^©y-Fo^ex^tt, ffi©y-F^6©MS1M 

WLTi- ^7°n-bX^|iJ,13ilL, x-f7o-bX 

F©-tx£&£, ^©y-y-b-v-'^ltlXSt, Sl^ffi© 
7- FT^tltl^3.-f 7n*X^H7t 5. - 
IStC, Wa t c hD^xxttUyymST-EB^tl, 
tx^ttU yytfelJSROtx^ %tx*-r5 0 u y 
yp^©y- F©^<kt>*x— ff7o-tx©ffi^7-y© 

50 xitf-SrStfffi^x?©^, Wa t c hDt^it^ 
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[0 0 3 9] jffS LV^afc©#«T?H:, ±->Xfi5 1 
1 fcckt//Vy^7^^>'X7 L A5 1 3l«nfnWa t 
chDt-^n. ttl^O^r-^ti/XT-A? 0 

i (Dmk<DfM<Dmm±, wmmi 2 1 T^^nr^ 

So ±->XfA5 1 1 7T'feS 0 

iKS^EP7 2 lT^^nS^^t, ^&x£7 1 7ti, >i 
-i-7°7°a-t?X7 1 1, 7n>hx>KD>?7ntX7 0 
5, teitf->X-rA5 1 31*10^-5 7 1 B*£&t 
So ^-$7 1 9{±, tx£7 1 7, ->Xfin-;H 
>v>7°n-bX7 1 5, feJ^VVy^x^Fn^Vo-fe 

x7 1 6*e^-rs 0 

[0 0 4 0] El 7 t^*nSJ:?t, i/T^T hi 0 1 
l±, 7n>Fx>Fn?'7°D-trX 7 0 5, ;W7°7a-fe 
X 7 1 K ->X-rAn-;bx>i>'>7 1 5. ^-y^xv 
Fn?'7°a-t:X7 1 6 EfcttSi&f*, fc.fctfv'XxA 5 

FM/7 >X£t#x. 5->XfA7 0 1O2 oogtfyj- 

[0 0 4 1 ] •^7*-vyXtiLT, 
^vy K*">a^c fc«r«SE-r*o 
• *»:ft.J;tflsl«tf7:/'J$--S'3 >fci»M5"l?*t>, 

So 

[0 0 4 2] 0«3Mi#«:, Watch Dtf->XfAl: 
<<, ZCDWMZ. Wa t c hD^fffcm^&^X^ 

*fju sw»tiaiHia««Rrjii-e»*fc«>T?*«. 

[0 0 4 3] JKTTfi, /^77777"->XTi5 1 3© 
W^&OIal^fcoVTPJfflfcSi^L, {til©7n-teX© 
SBfr 5 ©Ii3«f;:-^T feMsTf 5. A-y ? 7 -y 7°->X 
xA5 1 3 0ttNW5ttft«£, COiSftWS, ~>X 

f a 7 o i ttWToj; 5 fciifrrs. 7 1 7 a, 

->XfA5 1 3©»»*8*fflf Sfc, /W7Vn-bX7 
1 lfciitt-r*. ;U^o*X7 1 ltt7n>fxy 
Fn^7°o-bX7 0 5*MU ^^7° 7 1 0©7 7"T 
;l/fVX7 l J7 5 ?*7a>HyFn : ?'7'0'feX7 0 5 
s\<D'W7l 0 7©7 7-r;brVX^U7°^T-B^-r 
5„ 77°U^—>3y7°a-tX 5 0 3tJ;oTffiffl$n 
S^7-tr-^'77>7^3>ft, /H77 1 0©iSK£ 

tftta-rsfcs ^U7Va-bx7 1 1 ic^urm^^y 

74)W4 7.5V~7%*m>£tZ><, /W7"7"n-bX7 1 
1 ti, 7n>Fx>Fa^'7°n-tX7 0 5fcSggfc£ttfc 
/U7"7 0 7©7 7^;W : VX^U7°?;& ; ?-©^-b- 
-7'7 7>i7~>3 yt-^x., /7-b-i ; 77y^>3>!: 
X -o xm 8 tift * v -b - . f * x > F a ?'7°n -fe 
X7 l 6T'ia%< 7n>hx>Fo^7a-bX7 0 5a 
fx<o 7n>hx>Hn7"7"ntX 7 0 5li 1 ^©tW 
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lrtOD^77^1/7 0 3 (a) CAtlSo 
[0 0 4 4] jff t LV^JS©JgffiT^i, ^vt-^77 
^•>H>tt/U77 1 0 ©Sfc»*WT©«k -5 t^ai'T 
So 7"D-tX5 0 31iTCP/I P7*abnMfffiL 
T>U7l 1 OfcJIbT^-y-tz-v^&So £©7°nF 
Hu©^-y-b-v J *^TO?»tifc:tl^-tPI9^ 

;b-f>5 0 7fl077>7->3>taoTfflStl5 
70 ^7t-777>^->3yii, 20©*-ytr-v\ 
to*.. vfe-5*6J:tf * 5-©* yfe-5>*38 

5Cfc{c < fcoT^l'7°7 1 0*jfi:T^>yb-i?*2l 
5„ ^7 -fe-^7 7y7->3>B*5-^ -y -fe-i^jM 
ZCttfT- * -fe - 5> ttS» Lfc c 
fc&So ->X-rA5 1 3tfi&»-tS£, /^7"7 1 0£ 
ffl CT5M5.tifc?< -y ■fe-^ttPM^-r, -y -tr- 

[0 0 4 5] A7^77777-l';l'->XfA5 1 3 AMU 

mtzt, t-?7 i 9ti, ->xfA3-jHy->*y7 
20 i 5teitf'A-y^x> Fo^7o-bX7 1 6^Sig®J 
U *x?7 1 7fcS£aT3 0 *x£7 1 7li/W7"7" 
n-trX7 1 1 fcjiSJU ;W7°7°n-trX7 1 1 it, >U 
7°7 1 0©77^;P7VX7U 7?£ir#LT7n:yF 
x>Fn?7D-bX7 0 5*»7*-S*. /*y*x>K 
n^7"D-trX7 1 6l±, ~>XrA5 1 3 tfc^T?fj£HiJj 
2tlSfc, *-*;l/t-^3 0 5 (a) *^P?*7 7-f 
;l/7 0 3 (a) ©ntf-fc^tftU W^U^?^^ 

703 (b) fctttorfSo «^t, ^xfLn-;bxy 
■>*>7 1 5«, 0^77^7 0 3 (b) l*l©p<>y-tr- 
30 ^©^ifT^SBfl-rSo 

[0 0 4 6] lib. 3dfcJ:oTffifflSft**yfe- 
?77>?->3 /V7°7 0 7 ©77^';l'f>X7 
"J7°2£S5tf#Lrc©£|S|i;<fc5 I^W7*7 1 0O77Y 
;l/-r> X * U 7°^ MWW 5 B »^7*->*7 7>7 
-> 3 >tt, 0 7W7^f^X^U^^« 

^ 7 -tr->*7 7 > ^ -> a y ttBtf/U 77*n-bX 
7 l l ic/W7°7r^';I/7 ; Vx^U7^?r^*-r5o * 
7t-y77y7y3>ti/W77 1 0©7r-i'7U'rV 
40 X7y7?^§W0, HrJV^xyFfcJg^n 

So 

[0047] at)oaj*s/-?-y*ttWT<oj:5ta*3n 

So 

[0 0 4 8] • ;W77"P-bX7 l l tfiPt britg-&o 

^x^?7 1 7^, OTt^^ajb, ^-^*i?e»-ra. 

«rfctlfieil?nfc7*n-feXtt, Wa t chDlcioT 
ffi#^tirc7o^xmi/b^^l'7 0 7 1 O'xOgiW 
^-TSo ffi©7n-bxttc©iK^4oitflHimtov^T± 

50 [0 0 4 9]- yXfA3-jHyy*77 1 5*%^L 
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^x:x7 l 9t>\ ffl$*mthL, ^fAa-^xyj/ 
>7 1 SSSEft-rSo 1 i b f tt±t)TS«ih5 
f - x -y 7 v b ft J: 7 > 7 ~> a > fc J: o 

T> fffctS^iJ^n/ci/XxAn-^xyi/'y? l 5 
(4, ^r^B, Wtfiv^^ynftw 
- 7 X t [slUT § c t tfT* * 5 = m<D 7d -fe X (4 d ©J& 
Pf ft J;t>MS£ov^T^< 
[0 0 5 0] -/<yJl>Knj^n«7 1 6#SW 

^x7 7 l 9tf, KW&ftfflU A-y7xyF ; a7"7o 
•feX7 1 6*W£SrfS. 7n-tzX7 1 6(4, 

t-£7 1 9(4, 1 7(C, A-y7x> 

Fd^7d«7 1 6*'lfiei(lSnfc<i4:«iftJU 8t 

1 7(4, ;W77n^X7 1 Kcilftrt 
5 0 ^(r, 7n-feX7 1 1(4, l 0 5\ ffbu> 

;V^i>Fa^7n-bX7 1 6(C^-T5„ #77 'J 
^-S/3VO*0»*ii*tt^U lib. 3dtt/< 

^770^x7 1 i fr&sffcfcsafrfciiHrr*. 

[0 0 5 1 ] ■ 7D>hxyKP^n-bX7 0 5*flft 

7Dyhx>Fny7"D-b7,7 0 5(4, ->Xfi5 13 
oaWOffllBtftOft^FfiEr*. ^7 1 7(4, 7a 
> Fx>-Fn77°n-trX7 0 5€i^»^tB-r5i:, ^ 
-F77n-feX7 1 Itiifil-rSo itV^T, /W77n-t 
7,7 1 1 (4, 7n>Fxy Fn77a-bX7 0 5^SiS 
«IU *ftfc'V:77 0 8*WSarr«. 77U7-7 
3>yny5A5 0 9O*O»*a*tt*»U 1 I 
b. 3 drt©^'yfe-> ? jMfl7 7'y^i/3>(4, 
7n-trX7 1 1 frt&iTdZ*<<-fl 0 8©7 7l7b7 :: V 

[0 0 5 2] [xl— 9-"l^-s;^fiu^ 4 0 5 : 11 

8-B1 1] XL— lfU^;l/*HuSra4 0 5(4, *-*;!/ 
7-^3 0 5 (a) (C«toT77°'J^-: ^3>7n-bX 

5 0 3tffi# t ,*ns7 7-r;l/^XrA^6(D7r-r;KD 

I8t, 0 5 (a) ti^TfifiSh 

5 7 7^;l^X-rA©£,fu2£F!g8 0 1 t, xl— »fU^;l/ 
/Vyi'7'y77 7^;b->XfA7 0 1 F»3©xl— *f 
£hu£P<3 4 0 5 ©PtSOPf&^-f 0 
[0 0 5 3] £15^8 0 1 (Cftl^T, 77-t7b£(47 
U- (*) fcBEBSn-So 0 8©7y-©SI£:ft-t7 7 
-171/ (B, D, E , G, I. M, N) (4x-£ffc(47 

a *7 A*^tr 0 S *3 ©7 r ;K4ffi©7 r ;l/© 'J x 
FT-feSo d©4:5&7 7'l';W4fVl^ F'J fcuffcHa 
5c £ffi£H8 0 l rt©ffit©7 7-f;K4, 
-A3 0 5 (a) (CftLT, >*X*fc«fcoTjft£-rS<: 

i:^Rrfiit?fe5o ^x£(4, r/j t-^^D, ;i/ 
-bA^^©AXS(c<fc^T^^tiTv^7r^;l'© 
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^iuS7?©-r^T©7 7-f ;l/©^tu^r-g-ty„ foT, 7 
7^;l/D©/SX£(4/A/C/DT*£t>, 7 7--OH© 
AXS(4/J/K/LT^S„ 
[0 0 5 4] xl— 7^^;^/^y^7■y77 7'1';^>'X7 : - 
A7 0 1 (4, /^y^7<y7 P -f^#77-l';l^, 

;l/*^trS«ailB 8 o l ©777 U -fcjftiTtS c t 
fc±oTS5&r*. 777U-rt©7 7l';l/£S 
Sf 5 <fc 5 &7 7 Y;I/t»1-*HMW, A-y x 7 -y 7v 
XrA5 1 3rt©;^y77-y7°77-Y;Wc>tfLT^lfi : £ 

10 n5o H8T'(4, 8 0 3 (a) , 8 

0 3 (b) , Js±tf803 (c) flt/^fTy^* 
feOfcLTaKStlT^So *©*SS, £ffl£ISI8 0 1 
flOf-^77^VD, E, G, I, M, $fc(4N-\© 
^S©?aHi:LT, *©x-*7r^;Wi:*fr*/W* 
7-y77 7'OWD^Mtffi : fc>n, xV U7 F'J C, 
F, H, fe £ fctfL^\©^Mfe[R»it ; en?»©A-y^7-y 
77 7-Y;l/^©^E^?l#iSii-r <> 777U-i*]©-f^ 
T©77^;17)V<;>y77-y7£tl57c&, ^777 7" 
T^#77-r;W4, xl— ^V^;b«Su^4 0 5Ti4^ 

20 0-9-77 'J-©;V- FT*$5f-f F 'J ©;USt4 
oTJi§£T3d^Rl^a&£o d o L"T, 777'J- 
8 0 3 (a) ttxt.~»fU'<;l/«ffit2H4 0 5 ?(4^X« 
/A/C (8 0 5 Ca) ) fcioTfifcSft*. 
[0055] t^5/U a— If l^;I/*WaiB 4 0 5 
(4, a-*;H*--/<3 0 5 (b) KJ;oT'>XtAxi- 
;H>->*y7 1 5£ig«^tl2»77^;b>'XrA(CfeV 

y^snattntf*e.av\ cn(4A-yi'x>'F- ; <"y7 

5 l 7(cj;-3TtTfcn?»o H9KSUftJ:3fc» 
x7F-7'y7 5 1 7(4, XL-+f l>0\s%w}&m 4 0 5tc 

jo %>&*-7>y r Mcirt?z>^> h v 90 i*£ 

tSo C©x>h'J(4 20©g|5^W1"5o xl— Hfb^;I/ 
**uffiiaifl8 9 0 3(4, xl— *fV-s;V«fu^ 4 0 5 (C 
*5(t5 7 7^;V*^L, /Vy 77 -y 777f Afllffl 9 
0 5(4, fc-iM/U— A3 0 5 (b) tioTfflftStl 
5 7 7 ;l/ X f A (C *3 V , XL— y l^OUfi M^1f 

[0 0 5 6] ;^7XVFV77"5 1 7(ciD, 
;l/lr-A3 0 5 (b) AV^-y 7x>Fa^'7°n-trX7 l 

40 6fc<ty'~>X7 : -Axi-;l'X>v ; >'7 1 5tffltt - fa7 7 
-f;I/i/XT-A©^HU^9 0 7©777U-t, ^tu^ 
P^8 0 1 ©-?77V-£v-y7-f ttfRr&gt&3o 
d©T-y t°y^'(4, i&M^Rg 8 0 l©777U-©;b- 
FO;U^^, ^ ati^ll 9 0 7 ©»fSf 5 7 7 7 U - © 
;U— h©AX^S(CV<y7-rSd fctioTtfbtlSo ;b 
- F©/SX£,(4, 777 U — rtT'(47 71';1/©^XS© 
7b7f 7Xi:nf(4"tl£o <l 5 LT, 777U-8 0 3 
(a) Kfcnt;g>AX£(47b7^X/A/C£ftL, 
777U-8 0 3 (a) rt©7 7^;VE©^X^(4Ei: 

50 §5„ ««t^M 9 0 7 T'(4, «aft&m 8 0 1 ©7b7 -< 
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^X/A/C%*M^H9 0 7©7b7^X/ZfcV 

803 (a) t»js-r*J:5t»s. V?livy*lft 
mt, «msp^8o ltfcwuvA/c/Eia 

oTfil££ft;i>77'i';F©^jE©fSII, ^BtlSH9 0 7 

[0 0 5 7] [7P>fX>Fia7U-5 0 5©i¥ 
*B : H 1 0] L^Ulffi©JBfiTft, ifU^l/ig 
IflSIH 4 0 5ii7nyM> F?t«7 U - 5 0 5 i: LT 
*SESft«. EllOt, 7n>H>KI»7U-5 0 
5 ©BBn*aVr. 7 n v F x v F«§7 >J - 5 0 5 © 2 
0©±H%giflft, R TREE 1 0 1 5*5<fctf77l';V 
fVX^'J^ (FD) ++^^ 1 0 2 7^. R 
TREE 1 0 1 5B, ^7^77 7"t^t7T-i'M^ 
*S+f7'7U-8 0 3©;b-F©^X£©iI*£'JXFT- 
SSo 7r-i';l/TV7,i"J7'^+t'r>a l 0 2 7ti, 

77-f^x^'j7'3'*f'WxfeA(f i y-vmm 
?tw^ott«>ie?yTfe?)c. ii<D*ao^fi, uni 

r-f ;l/*331»)OSai?, T£fc^ 
X*fc«fcoT\ K${©7 7^;l>f : VX^U7°?(;:£o 
T, feitf, 7 7^;W#S-rSxVWXOHSiJ?i:U 
N I X7 7-Y;b->7f-^r-7';brttD ; !-cD7 7-r;bK*t 

tsxvfu (iy-F) ttioT, m^tsct© 

*S*T?fc*. 77^;l/©7r-i';l/fVX^'J^ti, t 
©77^;V£:*-7VLfc7D-trXl;:*tLT©&, fr 
-3, ^©7a^X# !; ?-©77-f','F£::>i--7 , VLTl^RS 
{cO^SftT'feSo UN I X77'T;Vi'XfAf-7;l' 
T-ft, ;UStfVW^J;tfi/-Fi(?)fl, &e>tf 
lc, fvWXfcitFi /-FfcHl£©7 7f';l/7 :: Vx^ 
U7^i:©^©^giap[tgT-$5A\ ^X£fcII£©7 

[0058] -zibicmzmcmmtzt, maxtryi 

0 0 3fc'J;tfI NIT 1 0 0 5S, 7D> hiV FJS8I 

yy- 5 0 5%™tr5iBtffifflsnao maxtr 

Yl 0 0 3ft, M77>^->3^ rtytrTy? 
•>7rA5 1 3AO/W77 1 0 ©^££R#T&# ?> 
*5ST©lHlSC*^-r„ I N I T 1 0 0 5ft, M-f7tf 
Rj£**lfcfrif dfrfc^-r. R P L 0 PIH?U 10 0 9 
ft, «17 U - 5 0 5 CMLT»T^£lifF©£,iu 1 

0 1 1 ©1H5UT?£5= 

■ [0 0 5 9] RTREE P T R 1 0 1 3 ft, RTRE 

e y x n o i 5 i li'NOl^' y ?TS5„ RT 

REEUXF 1 0 1 5ft, fcSh"J-8 0 3 ^ tic ll 

nei o 1 7*^tya*syxhT*So &^iSi o 1 7 

ft, *t»7'J-8 0 3O;I/-hO/U« 1 0 2 1 7U 
£10 2 1 ©JtS 10 19, fcitfccajguxhtcfc 
tfS^Cig^'vTjtf'f'v* i o 2 jgfctlr-^ 

1 0 2 5ft, A-y^7-y7°VX-rA5 1 3^?)^Uy7 
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1 0©, £tu£H8 0 1 fc*5it5^X£T^5„ 
[0 0 6 0] F D^-V-y Va: 1 0 2 7ft, 7 7^1/7^ 
X7'J7^7->al>h'J 1 0 2 9©l2?iJTfeSc 
COlSfiJttt, 77V*- J/3Vyn«5 0 3 fcfUffl 
5J£ft7 T<<)W<< X? ij 75 fclBIUmTcft, l> F U 
1 0 2 9^S» F D + -V\y Va 1 0 2 7rt©4x-?>tl 
fc7 7 i- X * U 7£ £3tf 5iV F U <D<< Vx >y 
^7Xft?"©77^;l/'rVX5U7 , 5'C:-fe5„ x>F'J 1 

0 2 9ft, ^©xvFUfr!I&^!jT-£5fr£'?fr£^ 
L, fro, ^©7 7-Y;bfr*-7:y-e£-3TiP s at : ?7n 
■feXfcf&S Lfcfr 2 o fr£ fcaVT Xf- 5 X7 5 

tfo Sfc, 17 FU 1 0 2 9 ft, ±->XfA5 1 1 tfe 
^T^©7 7^/bfr#£t-3xVUX©ftgiF?l 1 0 1 
t, ±yXrA5 1 l£W5M77-i';bOiy-F 
©HSU? 110 3 fc£r^t? 0 R T R E E 1 0 1 5 ft©x 

yhUfc±t>TiB£«n**^yy-8 0 3fctt» sse 

:t-7v©7 7^;l/^fc£ ; &5aj&xvF 1 J 1 0 2 9fr?f 

[0 0 6 1 ] [A-y^x>Kv-y75 1 7©l¥tt ^-y 
<7XVFv-y75 1 7ft20©g^b\ T&fe^, /<X£ 
V-y7l 1 1 3J8±tM— 7>«S77^;l/UXF 1 1 

1 7*#fSo AX«V-y7*l 1 1 3ftmt, iyXf 
A5 1 l©«PI8 0lrt©;U^ ?^vZ7V? 
->XrA5 1 3©£lHI£l»9 0 7rt©/<X£teVy:/r 
S„ v-y7rt© : Sxy HJ 1 1 1 5ft, 7D>Fxy F 
/^X£l 1 1 8fc^J'iyF/U*l 1 1 9©r^©ra 
^mtLt^o ^X£v«y7l 1 1 3tft, 70>hx 
V F£m3flliJ 9 0 7 rt©-9"7'7 U - 8 0 3 ©;U- F «\ 

£tuS^9 o 7rt©-9-77';-©;i/-F£v-y7-f sx 

VF tl5„ /Vy^x>FV^X£l 1 1 9ft^-y 
*xvF~VX-rAlf$g9 0 5©-gflT'&5o fcfSLA^I 
ffi©m g ,Tft, ^tlP>©V-y t°>^ft, VXxAIS£7 

[0 0 6 2] ^-7"yll77^FyxF 1117ft, 
77U 3 v7a-bX 5 0 3 fffflgly U - 8 0 3 lc 
fc^T^£*-7VLT^S&7 7^;W;:ft't3xvF 
D 1 1 2 0^-a-Cf o XV FU 1 1 2 0 ft<D=L— *fW;l/ 
*ffi$IH1MB9 0 3tt* 7PVFxvF77i';H15]y? 

(FFID) 1 1 0 5*5£t/7PVFxVF^X£ (F 
P) 1 1 0 6^Jfo 7n>Fx>F77^1/PJf 1 
10 5ft, £VXxA5 1 lfl077^iUcM5f/ i ; 
-fXflSiJ^ftitfi /-F«9J ; f3!»»64*o 7nvFx 
VF^X£l 10 6tt, 7nvFxvF7b7i-^X 

(F PR) 110 7feiOT77U-^X£ 1 1 0 Sic 
7UVFXVF7V7^7X (FPR) 1 

10 7ft, 7D>Fx>F«i2I8 0 lfctsttSSK 
77-f;l/©+r7'7'J-t)r ; t1-s7b7^^XT ; feS„ +r 
77'J-^X£l 1 0 8ft, -9-77'J-t*5l7S7 7^ 
;l/©^X£T'$.5o xvFU l 1 2 0rtOM7^77^ 
i/XxAlfffi9 0 5 ft, /Vy^xvF7 7f ;brVX^ 
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U7°£l 1 1 1*^5. ;t-^x>H77-f;l/f-fX 
^y7°?l 1 1 ltt, A-^l/t-A3 0 5 (b) fci 
oT^#t£tiS7 7^;l/S'XTAe:fcn;)-s3M7 7^;l/ 

;^^xyF?7^5 1 7tt, 7oyfx>F7 
r-T^aiBiJ? l l 0 5*5£tf7a>Fx>F^X£ l l 
0 6 ©V vf tit «fc o T fe 7 7 -fe X Rlfg%^ >v ~> a 7-7* 
;bfcLT'MI2tiSo 
[0 0 6 3] [7*-*«i6{*5 0 5te«ktf5 1 7£H?r 
S*fH iXTTii, 2©«k?fcLTx-**iS#5 0 5 
*5«fctf 5 1 7*f&£T3;&\ feitf, ttlt.Of-^S 

U7--~>H>7°n-feX5 0 3ii, Korn->iMlfl 

S„ Korn->i;H:iM\ 7°n-bX«, ^K7°n-b 
Xtf K o r ni/x^nftfttJ-rttttt^Ofe^ff^n 

§77^ fczmit? § e n v ^ i^is^t s c t tmm 

T'&So 77°'J-5r-^3>'7°a-tX5 0 3fc*5^TEN 
>7°n-tzX 5 0 3A\ 7a > hi> Kfflif- 7";b 5 0 

ff^sttsi^ -f- 771/5 05 «, ryvtr-fayy 

n*X5 0 3©7FU*2HH©-i8i:£!'>> UNIX* 
^l/-f^vy->7fi»(Df o r k>-X-rA3-;VT-# 

3 75 0 3 0ffiMO?7n-b7,icfiJHRltgt^So fa 
7?, e x e ci/Xfin-W, ? 7°D-trXKSf L^S 
l^§i§o e x e c->XfAn-;l/T'M^ftl.77" 
U7-->'3>7°n-feX5 0 3©?7°n-bX(c7a>bx 
VF«H'J"J-5 0 5)WHfflT?#*±5fc-r*fcft, 1 
i b. 3 dtt, 70>FxyFH7 l J-5 0 5£8rL 
V , 7 , n-bXO E N VfElft'CXi ~f"S e xec77» 
>>3>*irr5. cnfc*5, ^©Srb^Xa-feXH 
fl€>7FbX^RS£ll;#;LT^&<T^ 7n>hx> 

K«siy u - 5 o 5 ^fijffl-rs c ttfT°z%o mcomm 

emWn*it. exec K ioTfF^ftS^yo-teXtC 
7 D > h iy FH§«7 U - 5 0 5 *i!fr ftftt , 

So 

[0 0 6 4] 7 7-f;b^©f^tii€S'h, Si ©7 7 
-fiUffiimount (V7>F) JftfFefcS. UNI 
X^Wf-f>^>7fAflt moun t«77^ 
;l/i/X7Afr£<D€lni07y-;S\ ^Wf-f 77"~> 

lib. 3dT**i?n«mountW-73> 
tt, 7n>bxyK««BSIB8 0 1©^7*^'J-A^« 
7 U - 8 0 5 t LT3L— «f l^^«W3»IB 4 0 5 t&ifl 
£tlS^- K**-T*. mount tfCOT- FT'ffiJIJ 
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So 77^->a>it ^o^x^t«-rsas7U- 

x>h'J 1 0 1 7£ffl£U %<D3Lyhy*WiVV- 
1 0 1 5tjiip-rSCf:t ioT, -9-77'J-8 03* 
n.— »fb^;l/StuS^4 0 5 {CjiinrTS. £fc 

nft^x**5&-rs«raayu-xyhu 1 o 1 imm 

7U-1 0 1 5i>*t5umoun t (V7>hfS 
ft) »<tfe*S. 
[0 0 6 5] 7yj7-i'3y7a-t2X5 0 3*^1^7 
70 U-8 0 5fo<T)7T'<MzttLT*-~?ymfc1tMfi? 
Sfc, 1 i b. 3 drt<D*-7°>7 7>7->3 Sr 
fe t * - 7 y Z ft S 7 7 -Y ; l/£ *t -T S 7 7 ;1/ 7V X 7 

^ 7-ir-^A7 ?x> Fn^n-bX 7 l 6-\jMSo 
£©*-7>*>y-fc:-i/&, *-7'yLfc7 7'i';bO± 
77fA5 1 HCfettS^X^, xV^XHSlJ?, *3<fc 

-il/X7-7>7 1 5(CioTSlT?Wfc, ^OSSS, 
/S-y^Xiy Fv-;/7°5 1 7F*3tx>bU 9 0 1 jWJ"££ 
20 ns 0 /U«v-y7l 1 1 3£rf£fflLT, i-7XrA5 
1 1 rt©;*-7V2ftT^S7 7^;Mc#jS-tS/W7 
I7F77TA5 1 3^tDyr^)Vt>m^ft. M&t 
S 7 7 ■< )\> K W1" S 7 7 -Y ;l/f-T X 1 U 7^ *M<y 7 x 
>F77W-rX^'J7^1 1 1 lKAtlSnS. 
[0 0 6 6] 7 7-l';W^-7'VSn5t, i~>XfA 

5 i i tfcij-S7 7i';baf / FBs ^07 7-Y;i/%iiBU-r 
S 7 7"f /l/rw X7'J 7°£ fflf So *v97y 7°-> 
X-rA5 1 3rt©/Vy^7'y77 7'f;Kc?it-rs«)S-r 
Sjt< / Ftc«fS/-y-t-v ; B, 7*/WX«9J?*J:tf i 

30 /-Kiisu?*ffijibT7 7'i';i/^syrso coi? 

S/^^frl" 5fc*Kl±, ->XrAn-;l/X> 
^7 1 5 tt, ^-y-tr-^T-Jt^^nSxV^Xfeitf 

i /-Fcjt-rs*-7 ,, >'^SJ7 7^;byxh 1117 

rtOXVhU 1 1 1 9tC7^-tX-rS^T-<tV^ 
xyF'Jtt, ;vy^77^>XfA5 1 SlCfeiTS^ft 
^H^fS(Dtoi;^7 7'i';b-rVX7y7'^ l l l l 

[0 0 6 7] 77°y^— >3V7°a-feX5 0 3A^7 

y-5 o 5rt©77-r;u*^D— XTst, 1 i b. 3 

40 d0^a-x*7 7>^>3>a > Xr— £X7f— ;1/F 
1 0 3 3*^ ?7°n-bX7b^O7 7-l';l/*{SfflLT0 1 
Sfri'dfr^iJSSrf S„ HO?7°a-bxtf©lLTi^ 
^P-X77>^V3>a, ^i!|7y-5 0 5 

•r>aX7FiJ l 0 2 9*litU -fVUXliSiJ^fc 
±tfi/- HWJ? *«trf n-X^t ■yb-j?*^^ if 
7-y7°~>XxA5 1 3^So 7XfA3-jl/i>y7 
7 15(1 £<D*y *-i?%m?%> 1 1 , xWXlJi 

50 -TSx>Fy 1 1 1 9*l,OttSo M^T, C©77^ 
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)l ttmmt 5 tf> fc / < -y 7 x y F 7 7 -Y ;i/7V x x ij 7 
£1111 £{£fflbT, /Vy^7-y^->XrA5 1 31*1 
©77^il/*i'n-XU SfSK, *-7:4tli7 7-r 
;bUXF 1 1 1 7i)^x>h'J 1 1 1 
[0 0 6 8] [a-f b^;I/A7 ^ 7 7 ^7 7^;Vi/X 

7 77 7^*^fA5 0 1 tt, 77"Uy— >3>7d 
-tX5 0 3©7Dyhx>Kll7'J-5 0 5Kfe^T 
lg££tl§, ±->7fA5 1 l^t.O#77-l'jl/Olft 
(Dn\Z-h\ A-y^7-y7v'XxA5 1 3±{c#£E-f3 

7fA5 1 1 fr<b(D7 7^)l<D=i¥-% : g.W.t%;<'v5 
7-y7i>X7-A5 1 3KtettSJSfN!)*S£tt, ±~>7f 
1*5 1 irt©7 7^;bta5Knto\ CCD 
Ctlt, ±->XfA5 1 1 b*\ ^7^777>7fA 
5 1 3±tA-y^7-y7^nTt/^77i';l/^M-r« 

[0 0 6 9] 7T^Jimm7T-J)l'?:2bZ>Wr&fc&m 
tStiai5C> ±yXfA5 1 1 feJ;riA^^7'v7 0 
->7fA5 1 3AWtlfc7 7 ;b<Dae-^M-r^> 

bt^Tltf, 2 0<7»X-tIn5 1 lfc<fclf5 1 S&^ft 
^n, ffi73©->Xr A^\©^'y 7 7>y 7^ >y -fe-vWc 
&<D^+iM/5 1 2 ;Vy7x>F17-^5 1 5 

fcl/^>X7A±©7D-feX«, lib. 3d (5 0 7) 
fc, 77^;b*^!77^;bfcLTyxF2ti7c7o>' 
Fx>F*ll!7U-5 0 5^LTi^&t7ft«:&?.& 
V\, SBfc, «7 7i';l/Ci^t°-(D^A s M^©^X 
rAKfc^TRIUIWff-pecLSCli:, «S7 7 

-Y;VOa-*;V3e-K»-rsSE*tfJb*W^«<. «S7 

[0 0 7 0] 01 3 fc, 20©t?7*XF 1 3 0 2 
(A) *3<fct>*l 3 0 2 (B) &£>mdtfi7 7 71/ 1 3 

2 5£*Tf £#$r>X-rA 13 0 1 ©Kft^-f „ 

xhtt7j-^-;b-9--^3 0 5 (H^tir-f) 

K«S«**fSo cc-ea, *X 

H 3 0 2 (A) tMLtaf-i'7^ 3 0 7 (a) T'& 
9, *X F 1 3 0 2 (B) KftLTfir-fX* 3 0 7 
(b) T'&So Sf^X^!iI»7 7Y;H 3 2 5<D|B| 
-03lf-?:St5 0 *Xh 1 3 0 2 (A) ±©3t°- 
tinlf-l 3 2 5 (A) I**!), *XF 1 3 0 2 (B) 
±f)3h-(i3ti - - 1 3 2 5 (B) T-^Sc & 
*XF 1 3 0 2(i, /V^i7Ft-A5 1 5**TU 
ffi750*XF 1 3 0 2frf,/Vy^7-y7V-y-tr-v ; &g 
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imZZttfT'Z&o *XFl 302 (A) Ici5tf2>3 
0©7a-feX 1309 (A, 1..3) Ul i b. 3 d 3 
-F 5 0 7m, 77^H 3 2 5%II7 7^ 
LTfi£-fS7n>Fx>F8ffi!yy-5 0 5%*Tf 
2> 0 *X F 1 3 0 2 (B) _h© 1 O£07a-bX 13 0 9 

(B, 1) «=r-F5 0 6fe«fctf*<0«J;-547a>Fx 
VK««yU-*Wr«. &*XF 1 3 0 2t±SWcA 
-y^7~y7°i:LTlitg-rSfcJ6, 7n-feX 1 3 0 9 

(A, 1.. 3) tf*#3i#J*ft Cfftfr*., *XF 1 3 
70 0 2 (A) ±©«8!75"f;H 3 2 5©ntf-l 3 2 5 

(A) «BE-T*»ftO Z^fitSZtl^ 
#J*ft<OlS», /^*77^7t-f5 1 2 (A) 
415, *XM 3 0 2 (B) 10/^>iyF1h-/<5 

1 5 (B) tttftfciSSFLT, l*S7 7^;l/Ontr-l 
3 2 5 (B) t7iLT^b»t^^^TTi»= 7° 
PtX13 0 9 (B, 1 ) tfntf- 1 3 2 5 (B) Cft 

l^'^777"^-yt-i/*5 1 2 (B) ^7? 
x7Ft-A5 1 5 (A) H:<infcjS»bT, 3fc!-l 
20 3 2 5 (A) tWLTBIi;**^**^**^*. 
y97<y7*vk-&5 1 2{±, aMt«tifc«fc^yb 

- ->**<SJ*f set SffiiEf s f- -v bTiM 6 

tU 1 3 2 5 (A) ftitf 13 2 5 

(b) fcSBrrs^irji^akmiRicwfTfftons. c 
oi5ftf looSStt, TCP/ 1 

P%JIbT/VyX7-y7°^y-te-^5 1 2*32£*dfcT? 

[0 0 71] fB5A,, /^^xyFf-^S 1 3(4, 
7D-tX 1 3 0 9tfiS77^H 3 2 5 (A) t»b 

2 5 (B) £ttLT»#&#^£»TtSfc>ttT*{i;B: 
l\, ^<D^H, 7 7-T;H 3 2 5 (B) tttTS^tti 
Lmmt, 77^)11 3 2 5 (A) KttfSlRlRf ©fit* 
ffibSlftfcSfcSlSSfcftS^IJitttffcSo 

5. 7XrA 13 0 1 Ctt, fIS7 7-f;l/ 1 

3 2 5tJ*f« Z?|S©Ht*Hlbaf^3t)<Brtg-pfe5o s 
i©M*tUL»f^a rjFS-yi're^Jiibj SftffT-ft 
5„ 7F5-y7^tHbjffFtt, 187 7-fjH 3 2 5 

d£D^m±*tc, aS77-f;l/l 3 2 5©n-*;Fah° 

- tc *f 1" 5 Sffi co« t JA^SfF* s l?7 "f S S Tlf^i b T 
A^^OD-*;^ tf-Mjr^tiJ-to ® 2 col^tB bS 

ffii niiMt^ttibj jtft-efeSc coismi, ^7 

7^;H 3 2 5.©3tf-t-Mtt^(ttl«^B^^tf 

•g-t^ffl^n, fct, K*tb*nT^s^H7 7i';i' 

IttlSJWIbTl/^o 
50 [0 0 7 2] #£5£«^i:m&K*mbSft©llJB 
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ft, &Kl7 7<ffrl 3 2 5K.m-&2-o<Dh—!rV, * 
it#iA^h-i7>l 3 2 7fc.fclflM*tliLb- 
1 3 2 8tj;^ttISnS„ 
3 2 7**-TS*^h 1 3 0 2ft, ^r-fWn- 
L^£ftft»#iA*il{ / F£: 
^T-r^dt^fJrtgT-feSo RSHJLh-i'yi 328 
£"#-f5*Xh l 3 0 2 ft, a— A;V3tf— tJif-TS^ 

M 3 0 2 14, 7b57 Ulkfts©** 

ffRiffi-e*a. *xf 1302ft. $mit\—zvitm 

L*^*£, «OWH 3 0 2fc*©h-*y*ffi* 

■r*. to^fnwan 3 o 2T?gt&#itwfrB< 

—>*5 1 2*38ofc«£, ^f7v^7*-5?5 1 

^fcb-^y^M^tfcioT, *Xh 1 3 0 2ft, 
j|S77^H 3 2 5©-r-CT©n-*7bnt?-fc:fc^ 

T##iiiS«fWHli:JH*-me!:«ci:, m 
7 7-771/ 1 3 2 SOU— ©a-3b;l/3t;-K^bT)l^ 

[0 0 7 3] £*&ftfc«IHIfcl4feJ£lO0*XM 3 
0 2©&tfgt&#r—?> 1 3 2 7*#U *-©lBIHI 
tft, iOt<TO*Xh 1 3 0 2fth-^y^r*L* 
V\, ^fn©*X bt»#jA^b-^>l 3 2 7^r#L 
&Wf£\ ^T©*Xr-fttt&tHL r--*:>'l 3 28 

v>-fftfe£L4v>*;*h i 3 o 2 m^-fftfr*m&t% 

ft, tt#mLh-*>*fttt»*a*b-^VOV-ftl 

awe**. 

[0 0 7 4] zsT.y-h 13 0 1 tf'3^±©*Xb 1 3 

0 2 «t5A*h-^> 

1 3 2 7*fUl^TO*Xl> 1 3 0 2Nl$B2ft 

0 ZfcH««fta. HUffitt, gjdU3J:tfg 

< = ©^tnt© hu .1 au i/i; i-; wimzi ; f if !•:©£> & m 8 

;1v'r-zs*&mLTfit>ft%o £<D&5 

©-flijft, 3-*;b^:¥Kit3TSI«*ftTva I s i 
st-$§„ isisa, rsAtf%%«^ofititto% 

SiIfKRel iable Communication in the Presence of F 
ai lures) J , ACM Transactions on Computer Systems, 
5,1, 1 9 8 7^2^,^4 7-7 6^-^', KIBK? 
tlTV*. RftfflLh-f > 1 3 2 8<DiB&, »#H1L 
h-^y*g-^-T*c:i:jb^#5i>S— <D*XM 3 02 

ft, »tii»h-^>** , r**xhT?**. fog 

»t)A*b-^>l 3 2 7 ©*!•&, 



(14) #P*1¥ 9-91 185 

1 3 2 7tSt8#-C*XH 3 0 2 

7>1 3 2 8*#f 5„ M#©±Ii=r, »*&*h- 

1 3 2 7*g4-rs/-y-tr-> ? ft^/f 1 o#ttt5„ & 
#©*§£, gf[fiO*Xh 1 3 0 2ft, »#}A&h-^ 
> 1 3 2 7 &£IBfc:*rrstufc, ^HlLh-^Vl 3 

2 SZ^tZt^ZOfrXb 1 3 0 2fr5JS#^-yfe- 

[0 0 7 5] 7a-bX 1 3 0 9tfiB©*Xb 13 0 2 
70 ±OlIl7 7'f;H 3 2 5©3ti 0 -t»tjA»^-r5/c 

• COyn-tzX^T^tlT^S^XM 3 0 2ft, II 

• *7F 1 3 0 2flOll7 7^H 3 2 5©3k-t 
2tf Sffi©#X M 3 0 2fr?>©S5r7©»i£&&t£ft : 

[0 0 7 6] *Xh 1 3 0 2ft, WZ&frb—tyi 3 
2 7 5:fLSl/^ ff!i©*XMc«^iA^h-^>l 
20 3 2 7£M*L&W-*U£ft£>&V\, iO*XF 13 0 2 
(±/^«y^7-y^'yfe-^5 1 2 fcfe^T^t^ r-- 

•T§ST-«fiX77;H 3 2 5©3bf-*SELa^C 
[0 0 7 7] &i L^jW©H»T»tt, 

yi 3 2 7 zmi Lkmmn, &*x m 3 0 2 ±© t- 
-^y^-^i 3 1 1 1, l — ^yyr^ji/ 1 307 

J0 t, rtyZ7y-7*vte—V5 1 2£§flLfcliJ?T'3M 
71/ 1 3 0 7ft, *X M 3 0 2 ±.lca¥-%^?%&m 

S7r7;n 3 2 5 ictttzmmziitZo wmmz* 

ft, 7 7^;V©®«fcny*TScfcffRTIS&?fcS,, 2 
««©n -y $r tffcs. jfffiu -y 7T?ft, reff 1 -3©7n 
■feX©*A^©7r-Y;l/t 7 * -fexf RIOT'S 
s„ ±tft-D7i'Tft, tt«S07*p-b^S«7'^-bx-r* 

ct^T't5„ -ist, 7°a-irxft, mmcmz&tstz 

LV^7j6©ffJ|gTft, r— ^V7 77;I/1 3 0 7 (Cfett 
£Mi§i7 7 7 7H 3 2 5©fgtSt3tTS^U— f-f> 
^XfAP-y^ttfflLT, ^©IIS7r77H 3 2 

[0 0 7 8] fflRft", Jf* LV«©»«Tt±, 
^h-^yft, «7r77H 3 2 5©«g«fc:3frs* 

50 b-tyuyztLTgrnzftz* b-tyV—rtl 3 
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Y-fsV—tU 3 1 ltftiash-^vnyir** 
t&m*), *Xb 1 3 0 2±T'*ff*©7°a-feX 1 3 0 

?g!#mLSfK Jg#38!#tfiL!SfcfK tfctt**jA*jS 

Sfe, h-^>77^H 3 0 7 fcfeltS^U— 

[0 0 7 9] ffi©*XF 1 3 0 2 F-*V£ 70 

R*f*i:, ><l 3 l itt**i&*l»- * 

^n^fflU h-y^LP-yy (ffi©n>y^i; 
It^ffc^Sl^ftS) ^atfrSo f-y^-^1 3 l 

1 3 0 2£fePTHl77^;H 3 2 5{C«tjAt?Ci; 

SS„ /W7x>F9— ^5 1 5tt, W&W 

3 2 7«#-rS*Xb 1 3 0 2frZ<D 

[0 0 8 0] vXfA 1301 ©i&miJ^TOil 0 T*fe 20 
S 0 a-f b^l/^y y7y777-l'^fi5 0 1 
©SJIBTffifcSE^fc.fcSfc, lib. 3d (5 0 7) 

3 >7°n-feX5 0 9<03-Kt»WfcSfc«llWfc^l' 
>H*ti«. 77^M7n>M>«y 
U-5 o 5tfeVT«KH7r-f;l/i:LTf^*nSo -> 

7rA 13 0 1 TflSns lib. 3d (507)0 

m—>'3 spswfc i /05^y5y»#a*;i^- 

HI 2fcw-r»#&iWWFl?B*JM.S. ^3 
ffOget_write_token()fi8it l 2 0 1 Biirrs^X JO 
hOh-^^-Ml 3 1 1 lC*#^*-h-^y 1 3 2 
7*mSt%o %CD*Xh<Dh-->yy--^l 3 1 Iff 
ftMb-i'Vi 3 2 7*frr*Jt£, coMStiit 
*.tc|IfflfSo 1 — ^1 3 1 ltt. «£}A#1- 
->?y\ 3 2 7*SLB*^ «0*XHCI* 
U ##&#h-*>tf£J*-f«fcffi»fSo F-7> 
■9— Al 3 1 1 3 2 

fc, 7°D-feX 1 3 0 9ttSMfrTflKii*5'*TA=i-- 
;bsyscall(SYS_write, fildes, buf, nbyte) fcHfrt 
So ^©^ ->xfA5 o i ©t^Ta^/ciSf;:, H 40 

Stt, 7n>Fx>F?iShyy-5 0 5fr?>, 7 7-f/l/ 
i§"B\ ff^iA^^-yb-^5 1 2#ffi©*X h 1 3 0 2 

fcas&fu n^^h-^yii.wmsn^ (120 

3) „ *>1 3 2 7li, HCfcSfcLT, 

«»7 7^;V 1 3 2 5 *^It5^fno*X M 30 

ftt\ t^T<DgE{±«l!i7r>(';I/i 3 2 5 
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[0081] mmmmr^m-.mi 4] »su* 

SSd^ffiT-tt, ^X.?>tlfc*XF 1 3 0 2±©*I§a7r 
-OH 3 2 503k"-l:lt§ny^77^;l/l 3 0 7 

So llOa-^d «^}A*h-^>' 1 3 2 7tf*X 
M 30 2±fc&Sfr£-5fr*^U S2©a-yi7tt, 
88177^^ 1 3 2 5 On fcf-tf. S!£*X H 302 
±©7°n-trX 1 3 0 9KJ:5»tji*£?iJfflpffilt?fe5 

^H?fr*sto But, u^L^mmmm^^ 

"To F 1 4 0 1 tt^fit 1 i b. 3 d (5 

07) 0«#i&JH*ttfca-rsfc0-£**. wtfrs 

&ffi«fci:g£fcTOKEN_REGION (1 4 0 3) tiotSJ 

'tltt 2-007^-;!/ F^fSo n -y ©STATE 
fi, »#jA*h-^> 1 3 2 7tf*XF 1 3 0 2±fc& 
£>fr£5fr£^U n-yi? ©TOKENS 7n-feXl 3 0 

STATEtJ;oTa^tlSn-y^tt, (--7>1 3 2 7^ 
i<D*Xh 1 3 0 2±£&3i:#. n-;*j;l/ F— £ Vlr 
-Al 3 1 lfc±-aTSMfinyir«tlftS*fiW*n 

So 

[0 0 8 2] WR3-K 14 0 1 fcJ:t>TESSttS» 
m*OTOjlt)T$.5o ^3fiffc^Stl«><}: , 5fi^ n-y 
^ 1 4 0 3*ttfh-i'V77^H 3 0 7O««ffl 
»fd2tokenKJ:oTtt**4l*o COMRfi, S177 
# 1 3 2 SCn-^nt'-^r-OWVX^U 7° 
?£:fcDs fi^l 4 0 3£ilt„ ^OXt77T\ ffiS 
77^*1 3 2 5fcj*T*»*&*b--*Vl 3 2 7** 

D-AMxh i 3 o 2rtt&;g>frH5fr£¥'J5£-f;g>o 

Cfttt, H4tTT\ 4 0 3©STATE7-f-;l/F© 

^7n7*> n -y ? Srgsjtf 6 d t i o Tfrfc 
nSo C(DP-y^A%f#pJtgT'fe5il-a-, »£&&F- 
7>13 2 7SP-M*XH 3 0 2±tt5 o C© 
P-y^^#pItgT-=5:^tI^\ ftfttn-F 1 4 0 1 (4, 
F-7>"9— 13 11 tfftO^X H 3 0 2_h©£fj£ 

fS ^th-fyi 3 2 7^s*-rs^'y 

■fe-S>*3S D , * © h- if v*«ftt2^ y -fe-SWg 
*o*^«-rsj;5fr*Bii» (H^^-f) fcnftfffi 

-To M54^Ttt, »#i&#F-*>l 3 2 7tfn-M 
*Xh 1 3 0 2±fc££frfc*5fr£}tS©7*u-teX 1 3 
0 9 fJjgT? # S <fc 5 1 , n -y ^ ©iXti^rM * 3 o 
[0 0 8 3] *^3A*F-^> 1 3 2 7^n-^;btfiJ 
ilRl^t^Si:, ^©Xx-y7^jit?o ^6fffcS*n 
Sj;5t, tH*S 1 4 0 3©STATE7-i--;l/Ft»LTt 
3 ir3©nv^H#3B<S:«*l*. ^Sl±ctitt7 , D-y + 
>^'TfeDs n-Kl 4 0 1 «r*fi : LTV*7 , n-feXl 
3 0 9ii, STATEfcJW4#*P >y yW#t5 C fcA^ 
TtSST CT4to-5s «tjA^F-i7>i 3 2 7#o 
-*;l/fc5pJfflnrii6Cft«S-« (ffi6fi) . 

ft, TOKENt^TSSffftn -y f 5 S T'7n >y * 
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fSo 7"n-feX 1 3 0 9 3tfl*fl&ny**W;ra*fc, jl 
^(c*t&&->XxA3-;l^ft£tl, *yfe-5>5 1 
2tf, IIS7 7-OH 3 2 5©n— *;I/atr— 
5i*<DF«>lSttt.t, Kc*XH 3 0 2-\5Me>ft 

[0 0 8 4] fe-£3A,, D-M*XM 3 0 2±T1 
»7 7-OH 3 2 5t?tf3Stj£#£lS&T^;g>ffi© 
l/^n©7PtX 1 3 0 9 &, STATEic^-T 5±t#n -y 
7 u TOKENS f § ft n -y 5 *'&m LTl^r 

Lfc^a-bX 1 3 0 9tfT0KENJ?EGI0N£oy?»Rrt3 
, ft -5 f55>J t felt «3fcO c O J: 5 ft 7°a -fe Xtf TOKEN 
KSt^Iln -y ^*ffi»L»#3i*l*^**fT-rSC: 
ktfT*#3 0 n-*;H»-£>-9— >M 3 1 1 

*\ fl&©h-£v9— -^1 3 1 lfr£>5tH7 7-OH 3 

2 5lc»fa»#ji*h-^Vl 3 2 7%B*-T*?ty 
•fe— 5 l 2£:§i7i[x£i:, n-^l/h-^y+r-A 1 

3 1 HiSTATEt3t-rsSPflfia>y^%S*-r«o o-A 

3 1 Hi, STATE{c^-T5**n>y 

^^-rs-r^ToyD-bx 1 3 o 9 3^##ii*jsw^* 

;b h— ^ ;S(4, STATEfcjrrsSMttn >y 

1 3 0 2(cM£ftfc©fcl^l^**;H;:4:o 
T, J tOCi:*tt?)-&a^-ylr-^*flSO*Xh 1 3 0 

fcJKJTPSJIJU f-OlSS, ffiO*Xh 1 3 0 2_tcDb 
^ 131 ltt, S^flfi©*X M 3 0 2±O 
;Vy^x>Ft-^5 15ff\ h-*>13Z5*SU 
T^ft*Xh 1 3 0 Zf)^(Dt^.X<Dm^^^'y^~ 
5>5 1 Z«HLftfttOS, STATEtJfrsSWftay 

[0 0 8 5] ffi©*Xh 1 3 0 2±T?*ff*tl*li5WR 

1 3 2 7fcl»LTf»WLfc<0i:Kl£lfll8fc, M&ffiLh 

i 3 2 8tioT»a«n*. m^K#fflb*^ 

frTST'n-trX 1 3 0 914, it&fflL}— 7> 13 2 8 
Sfcttllt^h-^> 1 3 2 7tf*Xb 1 3 0 2±(C 
feS^if •5*^*^1" ?>77-Ol/l 3 0 7 £D— SPfc 

b. 3d (5 0 7) rt©a-F**ff1"S« ccDMfrtf 
MiLtzm^. 7°n-feXl 3 0 9t4, h-^^-Al 
3 1 1 frSt&ttiL 1 — %y 1 3 2 8 £ffi©3frX M 30 

3 2 nc^zm.mLfi(otmminLrmm 

■ZtiZo 7°D-bXl 3 0 9(4, 

fcHL 1 — 1 3 2 8 tf*X M 3 0 2 (Cgji*-f StT? 
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3 0 9(4, 18187 7 -OH 3 2 5©n-A;l/ntf-(c» 
-f3£3rn>y?£M;dtt3o /n-feXl 3 0 9(4, ^© 
p-A;Vntf-^ffiC»7n-fex 1 3 0 9(c<fcoTllff^ 

<, fro, /VyfT^TVy-fe-^S 1 2fcjS«FLT^ 

h *#a*SlflFt3fr SSM&n -y £ -p feftv^fc:© 

[0 0 8 6] Btt^LfeJ:5t, 1 3 

70 2 7**TfS Al 3 1 1 ttil*tfJLJ— * 

>l 3 2 8*g#-f5c:i:a*TN?So »t^h-7> 
1 3 2 7*WrSh-^V-9— Al 3 1 1 
lofti^ j*S7 7^;KC^-T5»Sii^{W^7 
-rsofcftS, *»7 7-OI/©n-*;I/3l£-fcfcrrs 
n'y^^gfffin-y^frt,±t^D-y^(C^Mb, «$}A& 
Kv>?7Vf*v*.-V% 1 2CDfcJ6(c{gfflLTV^^ 

Tt4D- Bc^tULh-^y 1 3 2 8(4, W&vm&sL 
Vy ^ 7 -y TV -y -tr-^ 5 1 2 ©^(c, gsRffiiJ^X h 
20 1 3 0 2K%m?Zo 

[0 0 8 7] HIffi7 77;bt^-T?»m^-» : El 1 
5] *Xh 1 3 0 2rt©77U-7— >3>7°P-t?X 1 3 
0 9, h-7^-^1 3 11, feitf^y^xVH* 
-A5 1 50tt*ft6tft*Xb 1 3 0 2Pn?©h-* 
>U— /<1 3 1 l©t&7J(4, 7n-trxi 3 0 9, h-7 
>M 3 11, feiaWy^x>H+J— ^5 1 5* 

tl5„ ^fc&ftfcfcH^T-OH 3 2 5(cMLT, en 

t><D&-*i/y<DW.Miz. j e<D7 7-r;Kcwrs»tji* 

J0 1 3 2 7fe«fctfS!»ffiLh-^>l 3 2 8(cfft 

#u K^^xb 1 3 o zm^mt^ic-Dnr 

[0 0 8 8] 77U^— >H>7P-trX 1 3 0 9 (4, it 
S7 7-T;H 3 2 5tBbT4"3©*aB*#r*o 

[0 0 8 9] 1. JtflsftUttfc. CO^ffiT'(4, 77U 
■T— >3>7n-tX 1 3 0 9(4, ffi»7 7-f';M 3 2 5 

^0 [0 0 9 0] 2. 7h5-y^tt*aL«JS. CO^IBT 
(4, 7°n-tX 1 3 0 9(4a-A;bnt°-t»-r§±t^o 
■y^O^^L, fi£oT, 7bS>y^Sr*ttJbS^O* 

[0 0 9 1] 3. lllPMr&tULm, C©«||T(4, 54 
»7 7-f;H 3 2 5£»-f4I«#UiLh-*Vl 3 2 8 
1 3 2 7tf*Xh 1 3 0 2tfe 
0, 7n-bXl 3 0 9ttn-A/l/3k-tMt5Mn 
tot, 7h = -y^fe^!±lU(D*.^b-f ! |ilS 

50 [0 0 9 2] 4. *tiA^«ffio HMSI7 
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7^1 3 2 5 b-* VI 3 2 7#* 

XM 3 0 2C$D, 7°n-b7. l 3 o 9 fin— *;l/3lf 

j;U'7 h 3 >y L»ft©*ft &-f»#ii*J*fP* 

1 3 2 5<Dffi©3tf-Tv^>y S77v7-$ft%o 
[0 0 9 3] m&CDfflmfrZWibfrlik?^ 

*tbbm^©M^±, *xf 1 3 o 2tfetj-an*a 

Lh-^yi 3 2 8©8f#fc±tf7n-bX 1 3 0 9ti 

[0 0 9 4] /<:-y7X>F+)--A5 l S^^f &7n 
•feXOttffia, 77>;^-Vh V7n-bX l 3 0 9©t 

[0 0 9 5] 1. Ms&Um ^©WttT'Ji, 
XVFU"— ^5 1 5(±, 117 7^;V 1 3 2 5 On-* 

[0 0 9 6] 2. COWli, 
IVF-9— ^5 1 5tt, I»77^A 1 3 2 5 ©n-±/ 

[0 0 9 7] JW±©CfcfrP>fcft>SJ:3fc, 
tt, **M 3 0 2H<0b— >>0»iltJ:^T3ltie 

[0 0 9 8] ftt,tttt&ll£& h 1 3 1 
1 (A) fcjxtf (B) *ife3K-rs7"n-fe^oa^Tf* 
So /<U 3 1 ltt, «H 3 0 2 (A) 

b (B) (DIBIT h-^V*j|fr ft ftfcffi5ttt*bftlt 
*Ufa&4Vo Hi 5tt, 2 0©h-7V+J--/Sl 3 1 

^ 1 5 0 K 1502 1506 ^TS, ttffi 

a, *- ©fcffl-es * ti s s@ & $ n s j&aa&jo <fc tm 

ttttfcaVT. fcT, ^EP 15 3 1 tt, 4ftH 15 03fr 
b«1 15 0 1 ^©S^aVTo h-* 
V9—/S] 3 i i -e*«R&ft**-yfe-S*Dl6S"C» 
CttlCfcOs i/tm<D 1 3 

1 1 tJiStlSC ttfeSo 

[0 0 9 9] 01 5lCfe^T, ^x&tlfilgtMLT 

#*T3*2?ft, ^6tl3 ^ -y V"l±7o -y *ftT*S2 
tl3 0 tfijxif, fc£p 1 5 3 1 T^^tlSM^i*. ffi©F 
-ir>y—rtl 3 1 1 frSOTSgetRtokenTS * 

A'\©TSgrantRtokenRP_TS (7n-y^ft) y-y-b 
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To TSgrantRtokenRP.TS (7p-^#) tt, ^ 

y?7V7*vii-V5 1 2©/ci6fc^ffl£tlS^-v* 
;l'«Bi;Tjai6ti*^ntfft6ftV^ (RPJ , -5ET © b 
-*V9— /S (SlOTS) S»eflDfOb-*>*-^ 
(g2©TS) ^©l7E&tBLh-7Vj§-^ (grantRtoke 
n) *y-fe-5?T?*S. TSgetRtokenTS (£4f» 

©Sc^ffiL vg^ ■yfe-^T&Stf, £©y< -y 
-fe— 7te\ n-y ^ 7 7 7*^ 'y-fe— >*fflOf t C 

[0 1 0 0] HI 5©««*^ttl3ftSfc, ff\ 30 

[0 10 1] •f*a»f-*y«il 5 0 3. COtt 
ilTtt, a-M*XH 3 0 2tt«*&&h-7> 1 
3 2 7 ^U 7n-bXl 3 0 9ttai7 7^;H 3 2 

rJ^#&#»ft*^-fS «: fc^Rlffi-pfe 0 , b-*> 
■9— /SI 3 l l tt^tBLF-^Vteitffftii^h- 

20 [0 10 2] ■i*tBLF-^y«li50U cott 
mXHt, P-A;l/*XF 1 3 0 ZimfritiLh-iryiD 
***IU 7°ti-bx 1 3 0 9BW77^1 3 2 5© 

U\ h-*VU— Ml 3 1 1 B**i&#b-f VI 3 2 

[0 10 3] ■ b-*VfcUfflfil 5 0 5 0 COttH? 
fi, n-*;l/*XM 3 0 21^-^^?^ 7°o 
•tx l 3 o 9tefl«7 7"f ;M 3 2 5©a-*;l/3tf- 
30 KfcfT 57 h 3 -y L»tt©***ffr* C £tf 

RlSlTfe?), ;^*x>F*-/<5 1 5W«77 
# 1 3 2 5©a-A;l/nti°-t«tjAty^i:^BltgT 
$.D, h-?v+>— /si 3 1 lfi, IMLF-^yS 

fttt*tiA» h— ? V©S*©**T« CI fc^BTfllt?* 

5o 

[0 10 4] 0 1 5tfelt5*&««lttfflt*Uibh-^V 
tttl 5 0 1 T-feSo 77V >S3 yfu-bx 1 3 0 
9 #K#tll Lh-y « 15 0 1 ©Hm«*Ji*»ff 
^M»§fc, KffiS^l 5 1 2^21*. h-^v-9-- 
^0 /S 1 3 1 1 tt7°n-feX l 3 0 9frP>APgetWtokenTS (f4 
ft) ^Z^mO, C©^Jl<tj£^LT, iO*XF 

1 3 0 2 © 1 — ?>+>-— /S 13 11 'xTSgetWtokenTS 

C/a-yiM« ^-y-b— V^5M5„ ^i!T% n-*;Vb 
-XV-9--/S1 3 1 1 li. ^tiJLb-^V • *#jA* 

Y—ZVft9L (RwaitW) «SI 1 5 0 2fc3B^T, ffl© h 
-X >Ht-/^ h-9 V*g41-§TSgrantW 
tokenTS (ftft) ^ >y-b-: >J*9.im*tf&Wkt 2> a 
«M©«iiuA^LT^5iat, D-iWXHt, m 

50 ittSo TSgrantWtokenTS (f4f*) ^ -yb-V^SOTX 
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St, W&l 5 2 3^jgc 3 1 1 

lim^frh-tytmi 5 0 3(cAD, P-±;b*X 
H 3 0 2 t«£}A&b-i7> 1 3 2 7^*S„ ll 

^*fT*n, ^©isn, mkyyovx 3 2 5©p- 

*;Vntf-t»tJA^fft>n, IM)*Xh 1 3 0 2^ 
»*jA^<y ^7>y7°7!-y-tr-i>'5 1 2/WM?>tlS„ 

[0105] t>*>3A^ ^-r'noh-^>tt-Ai 3 1 

1 1 — ^> 1 3 2 7 ?M'tl« 
3 2 7*5*-rSRlffittta& 
So fOlH, ill 5 0 2t43^T^^yb-^7;V 

=fuxA mmm^i 5 2 2iaotimi^) # 
mfi^n, ^?ft<D&xh 1 3 0 2^*tji^b-^> 

1 3 2 7£§tf3XSfr^&/££tlSo ;KD7;loUXA 

*X h- h LTfg^^ns ctzmnztz. 

«<D*Xb 1 3 0 2fr5>©S2RfcJSgF 

lt, ^©ss^MSbrmii 5 0 3»^n„ - 

&*XU4b-*V4L ■»£i£#h-f (Nwai 
tW) ttil 1 5 0 4^0J1S 1 5 2 4 *ff3. 
[0 10 6] h-^>"9— Al 3 1 1», «ttl 50 3 

VI 3 2 7WU 
«Dh-*V*J— ><1 3 1 327 
$ft«R*WL 1 3 2 8 O^-f iafrSaWf* 

CfctfT?**. tt#mbh-*>l 3 2 8fcfl-f35S# 
tjSSLT, £EP 1 5 3 1 ^Sn5l^iCS„ TS 
getRtokenTS (Aft) ^7-t?-^C(6§LT, h-^V 
•9--M1 3 1 1 *>1 3 2 7*»«u 

sgjficfj© b — ?>+>-— M 1 3 1 1 ^\TSgrantRtokenRP_TS 

1 3 2 8{i«*rr*o fOSm, V^tlWh-fVit- 
m 3 1 1 feK&tBbh-?y£WU ttll 5 0 It 

[0107] ;;.k/j\ , ; ; : -~ v > • 3 2 7tcttf 

S *EP 1 5 3 5T^Stl5ii&tfiec 
TSgetWtokenTS mm SiRicJt^LT, 

•9— Al 3 1 ittiB©l«-*v*tt*U ^y-t-y 

5 1 2©/£i6tffllJ^tlS^ J r?-;b^:JiDi;TTSgrantWto 
kenRP_TS (T'n^ft) ^7*-^Ji>F*- 
;V\jMD, h^^-^i3ii(i«ii 50 5tA 
S„ «<K 1 5 0 5 tt, mil 5 0 1 frZW® 1 51 5t 
ioTgJJi-rsCtfefeSo C^a^tt, ttsgl 5 0 1 

3 1 1 ^TSgetWtokenTS (#4 
ft) ^yfe-^*Sttffi»)s JfntlSWLT^^l 5 
3 5tO^TfML/tcfc5tlA^-rStttiEcSo fe 
£U K^^-Ml 3 1 10*7htttta**b 
T^S©T1±%^©T\ ^yb->"5 1 2df + *M 
atWn 7x> F-9— ■yfe-$?*jat*£S?t4ft 

[0 10 8] D-AMXh 1 3 0 2±©7^U^-^ 
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3>ya« 1 3 0 9tf89S7r^H 3 2 5©u-# 

frbJ:ai:t(**ST, h-fyt-^13 11liM 

1 5 0 5tci:ifSSo »»HJU»ffO«^, 

ISS, Ifl 5 5 6A^iE^ 5, 7°n-t:X 1 3 0 9fr?><D 
APgetRtokenTS mm 

3 1 1 fcioTStffc&tU 1 3 1 list 

CftfcjS^bTffi7a©b-XV'9--m 3 1 l'VTSgetR 
tokenTS (7*B7^#) ^^->^I5 0 h- 
/0 Al 3 1 lt±, h-^VfcL-ffifcttiLh-* 

>1t$l (NwaitR) til 5 0 6fcXD, SS^ttibb-^ 

vi 3 2 8 3 

2 7t^-rSP-*;l/g*a#*.t : f?iJ(cAtlSo C©h 
-?>£:S%-TSTSgrantRtokenRP_TS (f4ft0 

SmtLTs i*UiLh-^yttIl 5 0 l'vDJI&l 
5 6 1 ^jgCSo 

[0 10 9] /^jy-i/a^ntXl 3 0 9mMM 

20 T*£l 5 5 4*<iEcS. C<MBtSv>T, h-X> 
3 1 1 ttAPgetWtokenTS (f4fr) ^-y-fe-^t 
(S^bT, TSgetWtokenTS (7"'n-y7tt0 *yfe-S?fc 
flKOh^^M 3 1 1^£D, «tt 
1 5 0 4tX*. *fc, h-*Vtf-/*tt, «»1 5 0 
4tfev»T, 3 1 lfrSOTSgr 

antWtokenRP_TS 

1 5'\<D2vb—Z?5 1 2OfcJ6Ot>(0T'SS„ TSgran 
tWtokenRP_TS mm * ■y-tr-VtfiiMTS ttttl 
JO 5 0 3^01^1 5 4 3tfec5. 

[0 110] [Bt80«8:ai,Bl6,g|17]g 
S U^*SfiO^Jgt?(±, IrI»IH\ 9117 7^1 3 2 5 
©gP-A/l/ntf-tCft-TS 7f@<Dn-y^co-tz-y Ht<k 
oT^S^nSo 0 1 6t, D-y^coaH, Py**# 
L^ltntf*?>%V^>X7 L A 13 0 1 <DWm, *5<fct>\ 

D7^<ol*cyxfm U7*i60i, 160 

3, fcitf 1 6 0 5f±, ^n-f'n, 7°a-bX 1 3 0 9^ 
^ffi77"T;H 3 2 50P-*;l/3i;-tJtLT7b3 
•y^if^dbbSft, (B^#ffiL»ft, ts XXI J} 
40 mt*mfi? S fc & tc # b * tfftlf ft B * ^ a -y ^ 
So a-yi 7 l 6 0 7!=b P-*M-yi'x>H- | r-M5 

1 5mmyr-f^\ 3 2 soD-^^^-ttfii 

**-rSfci6tWbfttjntfft?>ft^D'y^-pfeSo D 
•yX1609, 161 K fc<ttf 1 6 1 3 ii?±D- 
M*Xh 1 3 0 2 fc&Sjft^T-OH 3 2 5 tSf 

3 1 liaotl^W. tf!l*tf, a-A 
50 1 — ^y+J-— /^l 3 1 lit, #$JA*h-^yp-y^ i 
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609*»KU h-^VfcLnv* 1 6 1 3*SWr 

[0 1 1 1] HI 7fc, Dy*©**^**"*". HI 

6 ©&o -y y IctttZfilSZWltf&Zo fitm<D3Z& 
t x fe^if^, tSS65E*ftffOffiDD -y y fc^ 
O^ijdn -y ? fcfclHlBflcStfrra :fclift4^. fl»JA 
If, h-^y^-Ml 3 l l tfb- ?>&La-y -7 i 6 
l 3*fiffil/T^5iH, n-*/I/*XM 3 o 2icb 
-?>#ft^fc^3:»:ttLTg:RStiafcfc»K 7° 
o«l 3 0 9(1 |gUKHE#aiLn-y*l 6 0 3£ftti: 10 
u-7o;b*t}A^n>y £ i 6 0 5 £W1"2> C fcii&^o 

[0 1 12] jff 3: Ll^MdffJMT-tt, Hi 6©n<yi7 
«, UN 1 X^b— r-O^'i/XxAOSunOS^b 
-f-fV^Xf ft&System V Release 4©£?& 

*fc<ktfgM&n«y*fcJ:!)*S£tt5 (SunOSttSun Mic 
rosystems, Inc. ©i§#: T*£3) 0 ^b-f^yy-> 

7 r ;l/©^-r He JTT S n y * S ft ttSNfta 
tWItsckms. 2 CO'VUt, fl&O 20 

urefc*. c5lt, sfSbv^ssomiTtts mi 6 

©a-yyte, h-^V7ri';l/i 3 2 7ttvT, b- 
yy7r^f;H 3 2 7 ft©/^ by"iJ£:&II§i7 7-f;H 
3 2 5 tfiJDSTs ?Iii7 7-l';l/Ci/W b5>Jrt©>V b 

rmmiEftZ* 1177^;1/1 3 2 5KWr*/Wh5<J 
&xa>y bfcnflfttS. Ll^.&&S©fl5*iT*«, &X 
o»;Hi3/Uh*tt5, HI 1 6«)SD7?liXD7 
b©;W bfcftt" 3 n>y^ ©;&&■££ .fc^TS^^tl 30 

So 

[0 1 1 33 Hit, »$Lv^fiEO^!itfeV^Tffiffl 

sti*«£**avf . s i 1 3 o i rt<D 

Si7 7^H 3 2 5©P-*;l>a£-fcftLTtefflS 

l/-f^V ^>XfA o -y ^ S ti 5 R 

tt#£a-y*, WttSffl&ny*, feckO'NLtta-yi'^ 
L^^-fo SD©y"iJ«, XD7 h^W b£:^1~o >W 
b t <Dj\m<D?v 2 5ijT?ffi3£Sft« OSa 

•y {f^iO/U b fc#LTSR§SttTt>SC t^to 40 
cHT, 7°n-feX l 3 0 9miM7 7^;b l 3 2 5 © 
D-*;bnh°-{c*tt§7b5-y^&ffiLn-y^ l 6 

0 l £rSt#LTl^§fct, t^l/-f-fVf>7TAtt 
ftSa7 7l';bl 3 2 5CSnXD-y>O;Ub0tlt 
t07**StS. iwimtc. 7'n-bXl 3 0 9#n-* 
^atr-tW-TSfft^D-yf 1 6 0 5*SH#LTl^ 

1 J;tf 2 CftSn -y U >W b 0 KgfflSn -y 7 
[0 114] 0Sa77OilOV7^>7U i/Ts-rh 
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13 0 1 oay^fcjrrSH 1 7 ©«^t-7;1/**1 
T5o i^LTV^i'XfAl 3 0 1 ©D-y^te, 
U^S0SO7^fe<fctfI*lft*7-t7 bfcV-y7 
£ft, -73, i?EbTl/^->XfAl 3 0 1©n7^ 
tt, 'ffi^LT^&^O Sa-y^SftttS1Sb*l^7-fe 
7btV77?M„ !?SW^l©ffJI-eB, d©v 
■y ev^tt SLEVEt Rf If ttS WRV-frK- £ o T g 
IfiWt^^tlSo (x^T. X#— 7 (A. Skarra), 
rsLEVE : -Y^>blH»3©fti6©m*Wa-y^(S 
LEVE: Semantic Locking for EVEnt synchronizatio 
n)j , Proceedings of Ninth International Conferenc 
e on Data Engineering ( 1 9 9 330 #M» ) 

[0115] mmyr^Mz-m^mm^ay^ 

ft] tmy7-(!\y<D&u-li;lzi¥-timm.<Dt<T<D 

y>l 3 2 7^tt5*Xh 1 3 0 ZlfWtJ T 4 )\> \ 
3 2 5©n-?!j;I/3t!:-K^-r5»#ji**^fTU * 

©&, ^-©^tii^fc^tfitjisti^r-^^ffis-r 

5^7-b->"MO*Xh 1 3 0 2^15, ^CT\ M 
7^xyFt-/t5 1 5tf, *-yfe-5>fc»£3ttfc» 
tji^Stf^, SiiO*Xf 1 3 0 2F*3©*I»7 7-r 
;H 3 2 5©a-*;V3i;-tWLT*fTf «„ £<H 
ccfc***JP»flu 2o©«^7 7^;i'tlB 

Httf-pts. jtffl7 7-C;i/fi-r^T©*xb 1 3 0 

2Cfe^T^ffiTfei>ft*t>, «#5i*b-^>l 3 27 

*Wf?>*xb i 3 o zmxvo^oicmtscttf^ 

T-$l)„ V-b ■ V-^>ft^©JSKlF£#5-f^T© 

2*jM5f^t>!?t, *XH 3 0 2ti« n-A/bntf- 
WtLTV-b ■■7-5>*£fTl/rfr&, tOV-h • 
1 2£rftH©*Xb 1 

3 o z^m&ct&nHfe-eib&o mmyr^jii 325 
ttft©-r^T©*x b 1 3 0 2±-e^ffiT'$sft&, c 

O^JtlftV- b • V-^lfFOSIttt^TO*^ 
b 1 3 0 Z±TE|-fcfc*. d©77°D-^©^JjSfi, 

y-b • ■v-vmtvmtiiitmz c t it^^b- 

^>^-T5*Xb 1 3 0 2±©V-b • V— 7©^S 
iC5-r^T©»#^*^%ft©*;Xb 1 3 0 2-\5M 
5 i D fef o i: '>^v ^fS*5 J; ^ -y b 7- 

[01 i e] zttmmcfflftt*^ iumw^m 

TO* 5 5 ^ ttfT'f ?.„ &*Xh 1 3 

X^'JXb77f';bfcJ:tfSiT77'l';l/^*-r^o vx 
5? U X b 7 7 ;b-\©lLfTttiliiT7 7 ;Wc» LTfrfc 

n, v-b • -7-s>'f^/b ,! MijT7 7^;bfe<tyvx^u 

50 xb7r-f;l/fc»LTJH«iWK*ff«tir»rfe4^* 
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V X b 77'fM4sSSn5. Z<D'ikWM\7TJMi.W\ 

^ffiffluwtiSo for, y-b -v-i«ffo« 
a««t< t^to*xh 1 3 o 2tti5i-©MiTyr 

-^^tt5*7h 1 3 0 2«:^ft£#y-b • V- 
SWE *HfT LT/b^Bs « * ^/ S -y * 7 -y 7V -y -b- 

s>"5 1 2*m&m&££<mmi<cLTv-}> -^-^m 
ttvymfett-rztvte-vs 1 2*ffio**xh 1 3 

0 2^\}M§„ COfi^tt, y- b • V-S>'j*lt<D3- F 

77-Ol'fc.fctfvx* U x b 7 T^MdciLT^ftZft 
Sc}:^£t53?>F7^>T'fe5„ y-b 

• V-vWD&^X b 1 3 0 2 t^LT*ff^n5o 
I^filfcJtfTbT, ttMf-^^tS*Xf 1 3 

0 2amff7r^;l/^«LF}^fi)cLT, I^UjftffSJB 
£t5^-yfe-i/?:i0^h 1 3 0 2^5o 

5tf»<:HiJ»»±tffl^*-r^r '>x;l/Xf U 7b 

;l/XXU7bi:f S*\ SfcS, iof^TOWH 
3 0 2A^O~>i;l/X^U7bcD3i£-^f 

v > f 7 -y > 1 1 % c k t Rjtre * s o 
[0117] [$ii77i';W\©7*-fex©b5yif2 
i/ay«I|Hl»3] IKEHLftA^K, ?t^7 rY^^Xf A 

BBO-»tt*«iE-rao Sfc, «S7 7Y;l/^fA 
tt, 7r^;i/^©b5yif*->3yW7?*xfc:Stf3 
-jtttsfiK-rsfcfefctfiyBfscfctf-e**. b7> 

¥-oiii7^->3>T*5„ b7>-*f^->3 y©fl«a 

tTFOillJT'&So 77Y;l/frtO#l/3-h*rti, 7 
D^APtfr Lft[°li5^faf/r3JI14readriu 

dnuffl^y^U^yb-TSo ftft'U HS©'<9*-* 
UXb5i*BSLT$>5„ 
[0 1 1 8] for every r in f 
read(f); increment_readnum() ; write(f); 

[oi 19] Poi^ofro^yx^yxtfMfrLT* 
^ti§k#tti, 7^Xl^;b©[n]!Wft'tfT-» f © 
Un - K fctstt * -Sit fcffiSEf * Ofc+#T?tt4v \, 
WPA'r ^M&ffi Lfcitfttt, P tfreadnuB*^ >^ 
D^ybLr^rf fc#t&€f£TH\ flfi©7W7 Ati 
r©^&ffiLtftte»*3£&£fi'-?^tT*fci:4l\, 
(Hb-t'y^U/>b~tf^ii*©y-'y>X(i;, 7b 



8H¥ 9-91 185 

iS 

y 3 y crated h7>f^->3y) t*65„ 
[oi 20] gijfflob ^ y^'yy a ^lli'*^^ 
7n^7?(i, ^b-fi' y?'yx-rA©a<y?7U 
57-f7^ , TiiJ) < );^->-^y7,icj!ttl.b7> 
1f*3/3yH)ll30«4tt*3fca-r*J:k«'l?**. 7a 
^7?!ift > X^exc I us i vej ock (f ) . . . un I ock 
(f)©i: o &7l> 57V7T- < <5/-ft7TfeSo -ISO 
ill=r, IHil41«S07r-Y;l/tHfiRb, 7a^Att, 

70 464^. Wit if. H-itf2o07 7Y;l/f lfeitff 
2©rt§tft#L, -73. fOiSSi±ltt07 7Y;Vf 3 

read (f I); read (f 2); computet ion() ; write(f3); 

* L T , 7a ? ^ A IS.LXT<D £ -5 1 d <D is— 7 > X £ a 

share_lock(f1): share_lock(f2) ; exclusive_lock(f 
3) ... 

unlock(f3): unlock(f2); unlock(fl); 

>^>7fi,n-^Wr?)77'J T- 
i/aytioTSitSfrti^T, x-y 

[0 12 1] BSO*'? Wf -f V^fXf ASD-* 
;l/xU7*-y b7-7rt© (Ut-b) 7 7^f;H:0 7 
^T57'J = tV 7W#-HT^„ LttU 
BSETCtt, ftt/SIfinX bCftfetcn-y ?&®%T°%> 
30 ttf-y Fd 7 ^^HJti^i|«7^ J'J XA^^I 

f f y ^y X 7- AO a -y i7 7 U =7-i-7tt, 

[0 12 2] CCTPflLf;H77Y;V7XfAii, 
D-A;l/HJ7*y b 7- f -y b7-f 

fc ft § tim 7 7 1" ; bfc 7 * -tr X f 5 7 a ^ A -> - 7" y 
70f7 F a >y ^04V^ b ? >*ft ~> a yWPWB*** 
-b1-STXfcv^-5-9--li'X?:JS{ii'r5o lg7 7-i'A7 
40 XxA«, M?iJ7a-feX^IHS|^^S/ci6(c i ^S4^-y 

[0 l 2 3] »S Hi^*WO»»-Pl±, «»7 7Y;l/-> 

xxa«, ffa!-r5^7ri';i/ f cfkicsi-y-^yx# 

(curSeqNf) 1I77-Y/1/-7XT Att, 

7a-bX*<?f»y'J-5 0 5K f *<mt%£% (f ft 
ttt U - 5 0 5 1 f *Stt S k t) tcurSeq 

Hf * 0 ta«(tL, 7a -fe Xtfwr i te () mfT' f 
-TSk^curSeqNf^-f >7U^>b-r5„ 7a-feXP 
ft. f tWT5»i±lLb-^ytft{±«t5i^b-X 
50 yZmntZCtV-ffltLZcurSeqUfZ^mZo £ 
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(.7u-/W) -T4to%, curSeq 

Nf tt, f -x<D^MK^?>7 0 P-trX^Pt^LTD-*^ 
X'h 5 U -t- r- T- & 5 *■> £ frfr t> 6 "f , * Of <T © 

[0 12 4] TXfctefflf Sft&fc, yn*XPtt77^" 
0_TXT'1«»7 7 -f;W £*-7°>f So P SSJfc f O 
K#fcb LSftti^&^f 3 £ ^ TXttcurSeqNf £fa 
BfgSlocSeqNf (cSStl.. P##fc f OKSttlUSfe 
«»^jA*^-rSi:t, TX«locSeqNf£curSeqNf ttfflt 

tff^ILftcttSD, TXttx^-Srilf <, ^-5T* 
TXfif ^b-f^ yifi/TsT AOread^ftfi 

[0 12 5] ai7r^;l->XfA(i, -r-y Kn>y** 

[0 12 6] W^?7x-X] TXO!liiJ«ittt, UN 
I X-jy&7 x -Xopen/c I ose/read/wr i teO£M fc <k 

isffi%« o ft s s s^s btea-r 5 MSW V * 7 x - 

Xrtfc*7Mi;Wfc;3ft3. TXlis errnotWr«*rft4 

IWffit<t5X7-^«i»-rSo Sft, TXtt2O0lfrft& 
MRreadtx0fc*tfwrltetx0*£«-f3. cti&tt, 
7 7^;]/©*-&£7?-b7sU §yfd_set* (->XrAa 
-;l/selectOif-&fc^f) t5<fct>"tx_t*0/^><-^* 
#"fS» ftftU struct txt {char *buf; int nbyt 

■TS7r-r;Hc^LTfd_set(c-b-y h^tlfttT-y Hc£ 

•jiaa*iftfaiL, etxx7-«»©*^ m»»*. f«L 

set K fc'^T, cur SeqN g{ t L T ^ S 7 7 -T )UWD? 
^TOH'-y h^^UJ-TSo -f>^7x-X43<kt>*Jl<« 
n-KfiJ-XTOilDT'SSc 

[0 12 7] -open (char *path; int flags; mode_t m 
ode) 

f I ags #<0_TX££tr« SpJf^f$C I ocSeqNp a t h % 0 tcSJ 
MitU OJX^flagsA^fJ^-TSo ->Xf A^-;l/ope 

[0 12 8] • read(int fd; char *buf; int nbyte) 

fd-t 5 f-7'yLft7 7-r;l/f fcJt-rsHWULb-^V 
£rlXt#-f So fdCftLTOJTX^-fe-y r^tlTi/^^il 
£\ i/XxAn-;l/read^WtBL, M^iULh-^y 
UmtZo Zft&,ft<r)t§-gr, locSeqNf = 0T 
fcfttf, curSeqNf £ locSeqNf £K/Vf So I ocSeqNf * cu 
rSeqNfOil^\ errno = ETXfc-fe-y hU 

->Xf An-;l/read£P?tfffi-fo «3MULh-*>' 

[0 12 9] - write(int fd; char *buf; int nbyte) 
fd?*- 7">'L/c77-l';b f KM? 
mmt^o fdfcSLTOjrXtf-fe? r-£tlT^&W§ 
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^ f (Dn-#;l/a£-fcttf SS/XrA3-;l/write 

^WOfp- locSeqNf = 0T*$mf> curSeqNfSrlo 
cSeqNf tftAfSo locSeqNf *curSeqNf 0*§-&\ errno 
= ETXfc-fe-y FU ^-5T'%W1-£k ±fHOi-5KfO 
3H°-£:g§TU 0_TXOi§^ locSeqNf (fcitfcurSeq 
Nf) S-fVjMjyvbT*. 
Ml*-*. 

[0 13 0] • readtx(fd_set *readfds; struct tx_t 
*txp) 

■fey h;*ttfcStr-y hreadfds[fd]t^LT, *Mli77 

^nft7 t 4)i f cw-rsa^uiL v-^ymm u 

fd£»LTO_TX^-b-y h^ntv^i^, %.<DZt*m 
fitZ* locSeqNf = 0Oi^ f £_nul I £ U 
*-*UW1.©ifrn\ locSeqNf *curSeqNfT*3Sn«\ f £^ 
MS D t t^f tifrO f tm%M> D O^^ 
errno =ETX£-fe<y b U Kreadfdslcfci^T, ^M^tlft 
7 7-<;bt7ot-rsi£-y hWOt^TOti-y t-^'J7 
TSo l^-fnofttSHA^V^f^ §7r^ft 
ftLT, 5/XrA3-;l/read*P¥tftUU ftfjiullT* 
S «^(C ticurSeqMf * locSeqNf icftXtZo f^TO 

7^r;l/5b^M$> OO^tlii/^f ti07 7-f ;bk!7E »tB 

f. 

[0 l 3 l] • writetx(fd_set *depends_on, *writefd 
s; struct tx_t *txp) 

■b-y h^nft^tr-y bdepends_on[fd]Sfciiwritefds[f 
d]t*fLT, ^n^'n, «S7 7-r;l/->X-rAtcJ;oT 
^**n5«SJ¥f , fdT-f- 7°y£nft7 7^/W K.H 

Ls fdt»LTOLTXa«-feyh*nTl'»*«^, 3fc<DEfc 
^f7t5. locSeqNf* OA^O* locSeqNf ^curSeqNfT 

^$>DOtl^-, errno = ETXt-b-y h L, *depends_on 
SftttwItefdstfiv^T, gjESnft7 7f ;Hc»-T 

str-y M-x^o-r^Toe-y h^^UT-rso ^-rno 

' ffcfc^Htf&^*£\ *writefdsrtO«-fdt5<tLT>' 
X-rAa-^write^nftftB-Tc cntflijjLftl^ 
f OU^-bntf-^OMIJT^D, 0_TX*<-fe-y h$ 
nTl/^Sif-a, locSeqNf ?:curSeqNf+ 1 fc-fe-y h1"2> 

(^LTcurSeqNf^-YV^'J^Vh-rS) c f^TOh 
-^Wl»t5. COM»(i, ^f'tl^07 7 

ytOif^- 1 ttf -^T 0»^ JA^^UtT f S o 
[0 l 3 2] • resettx(fd_set *fds) 
■fe'y r-^nft^&e-y hfdstfd] t»LT, fdT'f-7°> 
? ■gtlTVZyr-fhf tc^-rs locSeqNf ^OiePJ^JSHt 
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41 42 

[0 133] [ftfflH TXttT^Ufr-S/gyjWeirr SSHH=i-Ftt, 7r^l/frtO«U3-FrK»LT 

if (fd = open(f, 0_RDWR 0_TX)) < 0 

exit; 
FD_ZERO(&fdset); 
FD_SET(fd, Sfdset); 
for every r in f 

resettx(&fdset); 

for (try = TRYJUM; try > 0; try-) { 
if read(fd. buf, nbyte) < 0 
exit; 

increment_readnum() ; 

if write(fd, buf, nbyte) >= 0 

break; 
if errno != ETX 

/* *3T?fttffttfy-feyhLWKff-rs. */ 
/* (,^-fhfrfl6oyn-b^*«readOWI*fcf*«Ebft. */ 
resettx(&fdset); 

} 

[0134] m&mfrmL-jytv f 3fcH**S2©wfcSLTTC*^**»ti=i-F 

;><> F-»£&#©f-$->X*Bffi!gi-t3 cTfctresett it. readtxO £fc&writetx()©£^Hcffll:«T-f £ fc 
xOT'locSeqNf^-SMft-rSa CWi, £<Di/-^> t(c©&, locSeqNf i b< ttlocSeqNf 2^fc«^©M73 

Xtf, fO (WO) ««fc«SLa^*-OlW7i'S/ t'J*?f«. 
3 y*6«|««h*ft«>-e**. [0 13 6] 

[0 1 3 5] CtUcftLT, 77^r 1, f2fe<ty 

/* 0_TX77?'fcfct>^ fd1~fd37?f 1 ~f 3*t-7>t5„ */ 
/* /^7 7-?tx_tEW**3JW{fc'f3. */ 
FD_ZERO(&readset); 
FD_ZERO(&writeset); 
for (try = TRYJUM; try > 0; try—) { 
FD_SET(fd1. fcreadset); 
FD_SET(fd2, Sreadset); 
if readtx(&readset, txp) < 0 { 
if errno != ETX 

exit; 
resettx(&readset) : 
continue; 

} 

Computation () '• 

FD_SET(fd3, Swriteset); 

if writetx(&readset, Swriteset, txp) >= 0 

break; 
if errno != ETX 

exit; 

/* *3T?&tttttfU-feyFLBtifT-r*. */ 

/* o^-rnj^ffiO^D-fex^readOJWfttf 1 Sfettf Z*SESbfc. */ 
resettx(Sfdset) ; 
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43 



44 



[0 13 7] 7P?"7Atfirr*7 7^;M£*fLTresett ;K^T5l'$W4^^b-r f y9*/7Srh.u -y 5* 



[0138] teffl] mt, f-M-x->xfix-ei ->^TA**3s-ra*iaajessTa6s*v £<©s??B0y 

AimnLrc-Moh7yv'?zs3>wmm*y-#-h ^;wvy^7-y77 7^;us'XxAfcttiif&©%^>x 

fctfJLT^AX^VT-fcfBSU H**fr</\ /0 BBSS* ail? r-f Ei:, Sfctt. 77-f 

^ h^>+f ^ a >£n 5<y M" ffl bfcn -y h n;l/^(0^j£T*fe*^Rl^T*$. 

LTff&D^nS) o [0 14 3] 

[0 13 9] cfttcftLT, n>y^tcSo< B£83©a&5i] Mi^feeTi: * 

±6*©*73*j:*hfc*tf*ra*SM!rt"*. ^©n fA^Ii;Ui\ »£ U^£»©»Mi, x-1fb 

•y ^KsRtf ffi© h 5 >1f £ 3 >© n >y ? t ffi3£ Lfd® ^© ^ >y ? 7 -y 77 7 4 ;l> 5/X-r A©^H t LT*» 

Ttt*ftW±©tf**fTfe-f, UK, moY^y^ *tl5o 

77'n-f-tt, *Wr*J:tffl*&l(lKJ:oTflFil^t)n [Hi] #$LV^©»»fcfcttSHJII!*#ffl1"*fc 

SdfcA^avrcfe, h7^->3^f-^-X &£{0S£ftSn-y^©^|=!$©0T-£>S„ 

#7^1* hK#LT**W*ftJfllW©f|-JS**?Tl"S [0 2] 7-r77U*^— r/n^vAJcttT S^V* 

J: 5 &77U $--->a Vfcttl/CB£J6FT?fc*. 7 x-X*lSit 62fffi©«M*aVrHT?»*. 

©ffiiSTfigg&^^'f So ^l/-T-f^y->X rA^V^7x— X«:S€«"f Sfcfet^fflRlHgT*feS 

X-f*fc», ^U—tV y^S^xAfcioTfllflS [0 4] ttttU Vf^-f^'Jita— 9*1^1/* WffilH 

ttS*g^©^ft7**X*£77'^-3/ 3 :/fc:JI %ffiWrsfc«>fcffi fflWIST&S C fc^T 0TfeSo 

■W-T5JlfctaiELftWtifcf4e.4^. ««W^S»n [05] SjWU >^7^7*7 U Lfto.— 
y^*»fc4V^ft», 7^J^— >a^«»A©7^ ^7-y 77 r^;^>7f ACftBBTffeS. 

-bx^ssnsRiHglttt/J^v^o [06] twjy^7^77'Jrto^-f>o«lT- 

[0 14 1] BSfS] W±T?»i, HOi^CU, 3.- £>So 

f^WA^^T-y^r-f^^Xfife^LT, [0 7] a-fV^WVy 7 7 7 7"7 T-l' ;^Xf AO 

TiRUHLfc. IIK7r-l';VCia-*;l/3t 0 -t^LT^ [08] *-*;HJ— A3 0 5 (a) lcj:^«ti 

1 ~D<Dn tf-^#S1"S7 r-f ;Mc*f-rsflc&tti LiifF T'&So 

*<fctf»tii*»^i:iicsc«aHij^wrs„ c©«# [09] ^-vx/^&wmtij-^m-^z o 5 

MPJii, »i->XrAC»±0 h-^ j; 9 (b) tioTfflftSttSSfiSraoraoilB&fc^-f H 

Mt5»W->XfA£ioTM?n5c »S [0 l 0] 7n>hx>K«»yy-5 0 5©S¥ffl0T? 

U^fl&©«an?tt, tfttHWHS'X-rAtt, «H7r^ £So 

jV©£p-*;V3e-fc^*7fl©ny*fcJ:-DT^ [01 l] /S>y^x^Fv-y75 1 7 0SMBHT?**. 

ii^flSo £&fcCft?>©a«y£li, 3;Uh©^h 50 [01 2] ^S!77^;McttTSIlj$yXxA©-gP© 



xo^wm^-rcf 1, f 2«ftt4f 3t7f-fex-r 

Si§3\ 107'n-feXtfCO^t ; e077'('MSIb 

■tvntf, 7*-fexttfc»t3„ 



[0 14 2] ±IBT*SiWbfc©l4. ^liMftSloT 
^Sa-ifl^;V©«B7 7^;i/^XxA£^t-S#l£ 
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[IH1 3] n»S/XrAOh-^V»»l0^ny^HT? 
[Ell 4] »SbV^3tttflWg*fcWt*wr i te->X 

So 

[015] 2gi!l^7xA£^1-5#M^>7xA{;::l3^ 
5- 

rai e] if s uw^sns n -y ^Of-^V 

[HI 73 HI 6©o^©triftg!f}iJ<D-7-- 

20 1 H— ffu^K 

2 0 3 7r>^~>3>nfffib 

2 0 5 » 

20 6 ^>?7i-X 

2 0 7 7^^7'J;l/-^> 

2 0 9 77>^^3>BfWL 

2 11 « 

2 1 3 ^^7i-X^ 

3 0 1 ->XfA 1 

3 0 5 A-*;i/+J--/^ 

3 0 6 :x— +F7°a-tr7 

3 0 7 X-CX^ 

3 0 9 77"yy->a>^^A d-lfTW? 

A) 

3 1 1 

3 13 M» 

3 1 5 ^b-r-fV^>XfA7^77y 1 

3 l 7 

3 19 (MR 

3 2 1 t^Wf^>^>XfA7-l'77 l J 2 

323 smwjaa 

4 0 1 ->XrA 

4 0 5 x-+f' fulfil 

4 0 9 a-f/n-bX 

50 1 x-+fV^;WVy ^777'77^;l'>'Xf i> 

5 03 77°U^— >a y/n-bX 

5 0 5 7Dyfx>Kll7'J- (FRT) 
5 0 7 lib. 3d7^77'J 

5 09 77°U'7-->'3>'7 0 n^A 

5 1 1 ±->XfA 



(24) 9-91 185 

5 1 2 ^^rvfi-^-'J 

513 t^jVTvZri'T.T-L 
5 l 5 /Vy*x>F1r-A 

5 i 7 ;W^7X> Fv-y7° 

6 o i >\y-^-y 

6 0 3 ^-x^* 

6 0 5 31ft 

7 0 1 n— ; (fl^;WVy?7>y7°77'f';l/v'7'rA 
7 0 3 D^77« 

70 7 0 9 tWf 
7 1 0 ;Wr 
7 1 1 tUTTn** 

7 1 5 ->Xf A3-;bX>->'> ( S Y S C A L L E 
NG) 

7 l 6 A-y^xyFn^Vu-teX (BLP) 
7 1 7 

7 1 9 t-? 

8 0 1 ^.Iu^PeS 

8 0 3 V-f^V- 
20 9 0 1 XV h 0 

9 0 3 x— !f ^;I/«fffiH1fffi 

9 0 5 A -y7 7 7.x Afflfffi 

10 0 3 MAXTR Y 
1 0 0 5 I N I T 

1 0 0 9 RPL0PE?iJ 
10 13 RTREE PTR 
10 15 RTREE 

1 0 2 5 ma*-* 

10 2 7 77'f;l'fVX^"J7*^ + J r'yya 

JO 110 5 7n>bxyH77'l' ^IB'J? (F F I D) 

110 6 7ny hxy F^x% (FP) 

110 8 -9-7"7U-AX^ 

1111 ; i i7yiyK77-l';l/f-rX^'J7^ 

1113 /U^777 

1117 *- 7*V««7 7-OI/'JXF 

1118 7oybxyF^xS 

1119 /Vy^xy FAX£ 
13 0 1 ft-fOXx A 

40 1 3 0 2 £7*7. F 

1 3 0 7 I ^>77-f ;b 

13 0 9 7°n-tX 

13 11 K- ?>+r- /< 

13 2 5 1S7 7^^ 

1 3 2 7 W¥&frh-i7y 

1 3 2 8 R^ttiLh--^> 
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